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CYCLIC POLYGONS 
W. B. CARVER, Cornell University 


In the April 1960 issue of the MONTHLY, problem E 1411 was concerned with 
acyclic pentagon. The theorem to be proved was a proportion, each term of the 
proportion being the product of the lengths of five line segments determined by 
the pentagon. The proposer’s solution* gave a proof which he generalized to a 
similar proportion for a cyclic n-gon, the terms of the proportion being products 
of m segments. In this paper the problem is attacked by the use of complex co- 
ordinates, and a large number of similar relations are obtained for the pentagon 
and for the m-gon, the number increasing enormously with m. Many of the 
theorems proved are simpler than the proportion of the problem, the theorems 
stating equality between two products rather than a proportion between four 
products. 


(is:jn 


Fic. 1 


Consider n distinct points on a circle, 725, and name them in any order, Ai, 
4=1,---,m. We then havea simple m-gon (not in general convex) with vertices 
at A; and with m sides, AiA2, A2A3, - - - , AnAx. For a fixed set of points there 
are 3(m—1)! such simple -gons. The points, taken in pairs, determine }”(m—1) 
lines A ;A;, including the sides. In what follows all subscripts are to be reduced, 
modulo n, to the set 1, - - - , m; and equations in these subscripts are to be re- 
garded as congruences, modulo n. 

The following notations will be used (see Fig. 1): 


* This MonTHLY, vol. 67, 1960, p. 1029. 
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ij will denote the distance (positive) between the points A;and A; (ij =j1). 


(ij:rs), where 7, j, r, s are any four distinct subscripts, will denote the point of 
intersection of the lines A;A; and A,A,. (The case in which these lines 
are parallel will be treated separately. Where (ij:rs) is used it is 
assumed that the lines are not parallel.) There are $(m—1)(n—2)(n—3) 
of these intersections, but not necessarily all distinct when »>5. 


i(ij:rs) will denote the distance (positive) between the points A; and (ij:rs), 
and similarly for j(tj:rs), r(ij:rs), and s(ij:rs). 


II [ ] will denote a product of m factors, the first factor being given in the 
brackets [ ], and each subsequent factor obtained by increasing each 
subscript of the preceding factor by one. (The superscript m will be 
omitted from this symbol when the meaning is clear without it.) 


Thus if m=5 and the points A, B, C, D, E of problem E 1411 are respectively 
A, As, A3, Aa, As, then the points Q, R, S, T, P will be respectively (13:24), 
(24:35), (35:41), (41:52), (52:13); and the proportion to be proved may be 
written 


[32] _ [1 [2(13:24)] 

(14] [43:24)] 
We may take the circle as the unit circle in the complex plane, and then 
each point A; will correspond to a complex turn #;, | t5| =1. If a and ¢ areany 
two complex numbers, the distance between the corresponding points is 
JV { (a—c)(4—2) } , and the conjugate of any turn is its reciprocal, /=1/t. Using 
these two facts one deduces readily that the distance between A; and A, is 


The expression on the right is real, and the sign is chosen to make it positive. 
(This holds also for the + signs in the next six equations.) Then 


Ti bir] = + 


(1) 


Similarly 


I fis] = + vi} 


(2) II [ir] II [4 4] 
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The equations of the lines A,A; and A,A, in conjugate coordinates are* 
and 


and solving for x, one finds that the point of intersection of these lines corre- 
sponds to the complex number 


+ te) — + 
tit; — tte 


(If the lines are parallel, ¢;t;—t,t,=0, a case to be treated separately.) Then the 
distance between this point and the point A, is found to be 


— ti) (te — 45) (—*). 


tity — bt, 
Hence 
a Tr | 4) 

II [r(éj:7s)] = + V{(-1)} |. 
Similarly 

IL = tity — tte | 
and 


From (2) and (3) we have the geometrical relation 
fis] 


for all values of m5, and all choices of the four subscripts 7, j, r, s from the set 

In exactly the same way we prove three more similar theorems, and the four 
theorems may be conveniently given in the form 


*W. B. Carver, The conjugate coordinate system for plane Euclidean geometry, this 
MonrtRLyY, vol. 63, No. 9, Part II, 1956. 
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One sees next that, for certain choices of the subscripts 7, 7, 7, s, some of the 


ratios in (4) and (5) become equal to one, giving equality between the numera- 
tors and denominators of some of the fractions. In particular 


(5) 


(I) Ifi+s=j+r, II [js]= Il [ir], and therefore 


(I’) Ifi+r=j+s, I] [is], and therefore 


(II) If i+j=rt+s, IT Ljs]= II II [és], and therefore 


(III) If és even and if i+j=2r=2s, [r]= Lr], TI fés]= 


and therefore 
II = TL 
Whenever 1, j, r, s are chosen to satisfy any of the conditions (I), (I’), (ID), 


or (III), we therefore have simpler theorems, theorems stating equality between 
two products instead of a proportion between four products. 


Consider now the case of the pentagon. For n=5, any choice whatever of 7, 
j, 7, s will satisfy one of the conditions (I), (I’), or (II). If we take i, j, r, s as 1, 
3, 2, 4, we have from (4) 


[32] II (3(13:24)] 


Also, since condition (I) is satisfied, we have 

(7) II [4(13:24)] = JJ [1(13:24)], 
(8) TI [3(13:24)] = [] [2(13:24)]. 


From (6) and (8) it follows that 
TT [32] _ [2(13:24)] 
IL (14) [4(13:24)] 


which proves the theorem of problem E 1411 in the form given by (1). In the 
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notation of the problem we have proved, not merely the proportion, but the 
simpler relations, 


CQ: DR- ES: AT-BP = BQ-CR: DS: ET- AP, 
DQ: ER: AS: BT-CP = AQ: BR-CS: DT-EP. 


Figures 2 and 3 show these relations. In each of Figures 2-8, the product of the 
lengths of the dotted line segments is equal to the product of the solid segments. 


Fic. 2 


For n=5 there are fifteen points (ij:rs). If we take i, j, r, sas 1, 2, 4, 3, we 
have a different set of intersections (12:43), (23:54), (34:15), (45:21), and 
(51:32), condition (I’) is satisfied, and we get a new set of relations similar to 
(6), (7), and (8), but involving different sets of segments. But a different situa- 
tion arises when we take 7, j, r, sas 1, 4, 3, 2. We have the intersections (14:32), 
(25:43), (31:54), (42:15), and (53:21), condition (II) is satisfied, and we have 
equality of four products, 


TI [1(14:32)] = J] [4(14:32)] = J] [3(14:32)] = JJ [2(14:32)], 


which is equivalent to three independent relations like (7) and (8). Figures 4 
and 5 show the four sets of segments, Figure 4 those of [][1(14:32)] and 
[3(14:32) ], and Figure 5, those of [][4(14:32)] and [][[2(14:32)]. 

We see then that when a simple pentagon has been fixed by assigning the 
names A, As, A3, Aa, As im some order to five points on a circle, we have seven 
different theorems similar to (7) and (8); two such theorems when 7, j, 7, s are 
so chosen that condition (I) holds, two different theorems when condition (I’) 
holds, and three more theorems for condition (II). (Here, and in all that follows, 
we are not counting the proportional relations like (6) but only the simpler rela- 
tions like (7) and (8).) 
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In Figures 2, 3, 4, 5 the names A; are assigned to the five points to give a 
convex pentagon. But the convex pentagon is only one of twelve different simple 
pentagons with vertices at these same points, and for each simple pentagon we 
get seven different theorems. However, we do not get a total of 84 different 
theorems, but only 42, due to the fact that each theorem is obtained twice. For 
example, in Figure 6 we use the same points on the circle as in Figure 4, but we 
assign the names A; to them in a different order. Then the dotted segments 
[[[3(14:32)] in Figure 6 and [][1(14:32)] in Figure 4 are the same, and 
similarly for the solid segments |] [4(14:32)] in Figure 6 and [][3(14:32)] in 
Figure 4; and hence we do not have two different theorems, but the same 
theorem occurring twice. 


(31:54) (31:54) 


— 


4 (42:15) 


Fic. 4 Fic. 5 


Since there are $(m—1)! different simple u-gons with their vertices at m fixed 
points on a circle, and since there are 3n(m—1)(n—2)(n—3) intersections 
(ij:rs), the number of geometrical relations similar to (7) and (8) increases very 
rapidly with n. The whole situation is more complicated for composite values of 
n than for prime values. 

For n=7 there are 360 simple heptagons with vertices at 7 fixed points, there 
are 105 intersections (7j:rs), each geometric relation occurs three times, and the 
total number of different geometric relations appears to be 2520. The case n=6 
presents more difficulties than the case n=7, but the total number of different 
geometric relations is 660. A pretty example is that of the convex hexagon with 
(ij:rs) = (13:25) so that condition (III) holds. Figure 7 shows this case. 
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(25:43) 


Fic. 7 


It remains to consider the case where the point (ij:rs) does not exist because 
the lines A;A; and A,A, are parallel. When such a symbol as j(ij:rs) occurs in 
the numerator of a fraction in (4) or (5) a similar symbol, say r(ij:rs), will occur 
in the denominator. If one starts with A;A; not parallel to A,A, and moves one 
of the four points on the circle so that the lines become more and more nearly 
parallel, the lengths of the segments j(ij:rs) and r(ij:rs) increase indefinitely, but 
their ratio obviously approaches one. Therefore the correct theorem for the parallel 
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case is obtained by dropping out the symbols j(ij:rs) and r(ij:rs) from the nu- 
merator and denominator of the fraction. If several pairs of lines are parallel, we 
similarly drop out the corresponding factors for each pair of parallels. As an 
example, take the five points A; as the points (—25, 0), (15, —20), (25, 0), 
(-—15, —20), and (—7, 24) on the circle x?+y?=625, with lines A143 and A2A, 


parallel and also lines A4A1 and A’5A2. If we take (2j:rs) as (13:24) so that condi- ; 


tion (1) holds, (8) may be written 
3(13: 24) -4(24:35) -5(35:41) -1(41:52)-2(52:13) 
2(13:24) -3(24:35) -4(35:41) -5(41:52) -1(52:13) 


(35:41) 


Aa A2 


If we simply drop the pairs of meaningless symbols 3(13:24), 2(13:24) and 
1(41:52), 5(41:52) from the numerator and denominator, we have the simple 
relation 


4(24:35) -5(35:41)-2(52:13) = 3(24:35)-4(35:41) -1(52:13). 


Figure 8 shows the segments. 
This last example might be given to a high school geometry class in the form: 


Let ABCD be any parallelogram with a circle through A, B, and C. Let the lines 
CD and AD cut the circle at E and F respectively, and let the line EF cut the line 
BA at G and the line BC at H. Prove that AD-FH-GB=DC-BH-GE. 
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CIRCULAR PROBABILITY PROBLEMS 
WILLIAM C. GUENTHER, The Martin Company and University of Wyoming 


1. Introduction. If a circle C, of radius R is dropped upon a fixed circle C, of 
radius D, several interesting and useful probability problems arise. Two of these 
involve (a) the probability that C, covers a randomly selected point within Co», 
and (b) the probability that C, covers a randomly selected point on the circum- 
ference of C2. The latter of these two, which will be referred to as the arc-length 
problem, will be considered in detail. The first, which might be called the area 
problem, is discussed in [3]. 

It is assumed that the center of C; is aimed at the center of C, with aiming 
errors being circularly normally distributed with unit standard deviation. If the 
center of C; is chosen as the origin, then the center of Ci, say (x, y), has as its 
probability density function 


1 
fla, 9) = 


The density of r=+/(x?+?) is, of course, g(r) =re-""/?, r>0. 


2. The arc-length problem. For a given value of r, let L(r) be the length of 
the arc of C; covered by C;. Then for this value of r the probability sought is 
L(r)/(2rD). Hence the desired probability is 


i 
©) dr. 


P(R, D) = f “@) 


By using a little elementary geometry, one easily finds that 


2D arc cos( 
2rD 


» D-R D+R; 
(a) D> R:L(r) = ) 


0, otherwise. 


oD arc 0<r<2D; 

b) D=R:L(r) = 

(b) ]2Dz, r=0; 
0, otherwise. 
D? r? R? 
2D arc R-—-D<r<R+D; 

r 
D<R: L(r) = 3 

= 

0, otherwise. 


Hence it follows that 
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1 Re. D? + r2 — R? 
P(R, D) = — re" arc cos(—= ar, D>R; 
r 
P(R, D) = — f re-""l? arc cos (5) dr, D=R; 
Jo 2D 
i R+D D? R? 
P(R, D) = 1 — 4 — arc cos dr, D<R. 


J R-pD 2rD 


3. Evaluation of integrals. First consider the case D=R since it is the | 
simplest of the three. Integration by parts yields 


2D 
D) = f° | 
(4D? — r*) 
Now let r=2D sin 30. The result is 


P(R, D) = = fe sin? | 


1 | 1 2 cos | = 1 2 0 


where I(x) is the modified Bessel function of the first kind of order zero. Tables 
of e~*J(x) are available. Watson [4] has a table covering x from 0 to 16 in in- 
crements of .02. For larger x, 


= 


1? 12-32 
which is a rapidly converging series [1]. 


When D#R the evaluation is more difficult. Next consider the case D>R. 
Integration by parts yields 


1 D+R D? — r?) 
P(R, D) = — dr. 
wJp-r rr/[(2rD)*? — (D?+ 7? — R?)?| 
Letting r?=u*(D?—R’), the integral becomes 


1 ¢* — 1 f — 
where k?=(D+R)/(D—R), c=}(D?—R?’). This in turn may be written as two 
integrals 
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where b and a have replaced k* and k-* to facilitate writing. In G the substitution 
t=}(b+a) —4(b—a) cos @ yields 


G= * plete) cos 09 = a)]. 
Next note that dF/dc= —G and Thus 
F= f [4b — a)ul}du. 
It is well known that 
> 


imo (i!)? 


Making this replacement in F yields 
1 
F= =f — a)uldu — ~f [3(b — a)uldu 
0 0 


2V/(ab) 2d 


The value of the first integral may be found in any treatise on Bessel functions. 
In the second integral let v=3(a+6)u. Then 


1 1 b—a (21)! pre 
— R? >| RD 2), 
2 2(R? + R? + D? t (27 + 1) 


where I(u, p) is the incomplete gamma function which is tabulated in [2]. 
Finally 


1 
P(R, D) = mat — RD) 


2 
@) D* — R? 2RD al 1 (7) R?+ D? 
Only a few changes are necessary for the case D< R. Integration by parts 
yields 


1 R+D + R? D?) 
POR, r-p 1/|(2rD)? — (D? + r? — R?)*] 


Letting r?=u?(R?—D?*) the result is 
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1 e~™ (1 + x?) 
f du 
k 


R, D) =1-— 


Jif”... 
where c=4(R*—D?), k*=(R+D)/(R—D). Thus P(R, D)=1—[F+G], where | 


the roles of R and D have been interchanged. This reduces to (2). The term 
containing the infinite series is now added since R>D. 


Although each case was handled separately, (2) holds for all three situations. 


From a practical point of view R=0 does not make sense. On the other hand, 
D=0 is an important special case but for this situation L(r) is meaningless. We 
note that P(R, 0) 


4. Asample table. By using (2) the entries for Table 1 were prepared. Linear 
interpolation was used to determine the third decimal place for the incomplete 
gamma values. Convergence of the series is quite rapid. For values of R and D 
used for the table no more than nine terms were required to eliminate the con- 
tribution to the third decimal place and often considerably less was sufficient. 


TABLE 1 
P(R, D) 
R 
1.0 2.0 2.5 3.0 3.5 
D 
0 12 .39 68 -86 96 99 1.00 
5 10 .36 63 .83 94 98 1.00 
1.0 07 sae 51 73 88 96 99 
a5 04 .16 36 .58 77 90 96 
2.0 02 .08 21 -40 61 79 90 
23 01 .03 10 23 42 62 80 
3.0 00 04 | 25 43 63 
8.5 00 -00 01 -05 12 26 44 
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A GENERAL CHAIN RULE WITHOUT COMPONENTS FOR 
DERIVATIVES IN VECTOR SPACES* 


J. V. LEWIS, University of New Mexico 


1. Introduction. Ordinarily the chain rule for derivatives of composite func- 
tions in vector spaces must be stated in terms of partial derivatives and com- 
ponents. For example let f, g, and h be functions with the domain of f in m- 
dimensional vector space E,, the range of f and domain of g in n-dimensional 
vector space E,, and the range of g in p-dimensional vector space E,. Let 
h(x) = g(f(x)) for every xCE,,. The regular chain rule is used only for real-valued 
functions g and h (case p= 1) or for each component of h separately. It is usually 
written as 

ah tag 


or as the scalar vector product 


where f and / are evaluated at x and g at y where y=f(x). The chain rule de- 
veloped here gives the derivative of the vector-valued composite function h in 
any direction as a product of a derivative of g and a derivative of f and is capable 
of a simple intuitive interpretation. 


2. General chain rule. Use the following notation: 


D,f£(x) =derivative of f in direction u at x, 
v=unit vector in direction D,f(x), 

D,g(y) =derivative of g in direction v at y, 
h(x) = g(f(x)) for every x in domain f, 

D,h(x) = derivative of h in direction u at x. 


Under the conditions given in the theorem in Section 5, 
Duh(x) = Dvg(y) | Duf(x) | , 


where y=f(x). Thus the derivative of the composite h in any direction is the 
magnitude of the rate of change of f in that direction times the rate of change 
of g in the direction in which f is changing. 


3. Illustrations. Case m=n=p=2. Let x=(x1, x2), Y=(y1, 2) and 
f(x) = + 1)%1) for every x € E:, 
g(y) = (—yay1, 91) for every y € Ep, 


* Presented to the meeting of the Southwestern Section of the Association, April, 1960, 
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h(x) = g(f(x)) for every x € Ep, 

h(x) = (2(%2 + 1)xi, —x,)  foreveryx € Ez. 
Choose x= (2, 0), u=(2/+/5, 1/+/5). The derivative of h in direction u at x will 
be found. This is the ordinary derivative with respect to s at s=0 (along the line 


consisting of points of the form x+'su=(2+(2s)/+V/5, s/-V/5) for real s. f trans- 
forms this line into a parabola consisting of points of the form (Fig. 1) 


f(x + su) = (—2[1 + s/V5], 4[1 + s/V5]*) 


for real s. Finally, g transforms the parabola into a cubic consisting of points of 
the form (Fig. 2) 


g(f(x + su)) = (8[1 + s/V5]*, —2[1 + s/V5]) 


for any real s. 


domain f oie range f 
domain g s=0 \ domain g 
a“ \ / 
77 *=(2,0) s=-d5 
Fic. 1 
range g 
range h 
78 =-f5 
h(x)= g(y)=(8,-2) 
s=0 
Fic. 2 


Def (x) = (—2/V5, 8/5), Duf(x)| = 2V(17/5); 

v = (—1/V17, 4/V/17), Dvg(y) = (12/17, —1//17), where y = f(x); 
Duh(x) = Dvg(y) | Dvf(x) | = (12/17, —1//17)-2V(17/5) = (24/5, —2/V/5), 
which is the direction tangent to the cubic at h(x) =(8, —2). . 
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Case m=n=p=1. The general chain rule takes an unusual form in one di- 
mension because there are only two directions +1 and —1 and we customarily 
take derivatives only in the +1 direction. Let 

f(x) = for every x € Ej, 
g(y) = 2y—1  forevery y€ Ei, 
h(x) = g(f(x)) for every x © Ei, 
h(x) = 2e*—1 forevery x € 


=-1, 0) =—-1; 

=—2, = 2; 

Dysh(0) = Dig(1)| Duxf)|, 
= (—2)(+1), h'(0) = (+2)(—1); 
D,,h(0) = — 2, h’(0) = — 2. 


The ordinary chain rule uses derivatives in only the positive direction whereas 
the general chain rule obtains the correct result by taking the derivative of g 
in the negative direction since f is decreasing. 


4. Properties of directional derivatives and the differential. To facilitate 
proving the general chain rule we state some of the usual definitions and prop- 
erties of the directional derivative and the differential. 


DEFINITION. The derivative of f in direction u (a unit vector) at x is 


2-0 AY 
whenever this limit exists. 


DEFINITION. A function f has a differential df, at x provided df, is a linear func- 
tion and for every €>0 there is radius 5>0 so that for every y for which0 < | y —x| <5, 
the following inequality holds 


| f(y) — f(x) — dfx(y — x)| <ely—x]. 


Properties. Let f have a differential df, at x. Then 

(1) If u is a unit vector in domain of f and t=|t|u, df,(u) =Dyf(x), df,(t) 
= Dyf(x)|t|. 

(2) For all vectors s and t and all real numbers a and b df,(as+5dt) =adf,(s) 
+bdf,(t). 

(3) For each x there exists a constant M so that | Dyf(x)| <M for every unit 
vector u in the domain of f. 

(4) There exists a constant N and a radius r>0 so that for every y in the do- 
main of if0 <|y —x| <r, then| f(y) — f(x)| < N|y— 
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5. THEOREM. Let f, g, h be functions with domain f{CEm, range £ Cdomain g 
CE,, range gCE,. Let h(x) =g(f(x)) for every xCdomain f. Let f have a differ- 
ential at a particular point x and g have a differential at y=f(x). Let u be a unit 
vector in E,, and v be a unit vector in E,, in the direction of Dyf(x). Then 


Duh(x) = Dvg(y) | Duf(x) | . 
Proof. Asa preliminary, use the properties to choose a constant M>0 and for 
each given €,:>0 choose r>0 so that for every s, every z and every w: 
(a) If | s| Sr, then | f(x-+su) —f(x) —df,(su) | 
(b) If | s| Sr, then |f(x+su) —f(x)| <M|s|. a 


(c) If |z—y| Sr, then | g(z) —g(y) —dg,(z—y)| Sa|z—y]. 
(d) If wis a unit vector in E,, | Dyg(y)| <M. 


It must be shown that 
g(f(x + su)) — g(f(x)) 


s 


— Dvg(y) | Duf(x) | 


tends to 0 as s tends to 0. Consider the product of this expression with s and iater 
divide by s. Also note that 


sDvg(y) | Duf(x)| = dgy(sDuf(x)) = dgy(dfs(su)). 
Now write 
e(f(x + su)) — g(f(x)) — sDeg(y) | Duf(x) | 
= g(f(x + su)) — g(f(x)) — dgy(dfs(su)) 
= g(f(x + su)) — g(f(x)) — dgy(f(x + su) — f(x)) 
+ dgy(f(x + su) — f(x)) — dgy(df(su)) = T, + To, 
where 
Ti = g(f(x + su)) — g(f(x)) — dgy(f(x + su) — f(x)), 
T. = dgy(f(x + su) — f(x) — dfz(su)). 
Then |T,| Se:|f(x+su)—f(x)| provided |f(x-+su)—f(x)| <r by (c). By (b), 
| £(x-+su) —f(x)| <_M|s| provided |s| <r. Choose 6 as the smaller of r and r/M. 
Then for |s| <6, |T:| SaM|s|. Also T:=Dyg(y)|f(x+su) —f(x) —df,(su)], 


where w is a unit vector in the direction of f(x-++su) —f(x) —df,(su), and | T.| 
S M|f(x+su) —f(x) —df,(su) | by (d). By (a) for | s| <r, | T.| < Ma|s|. Thus, 


if|s| <8, then |T,4+T2| 2Me|s|. 
Given e>0 choose <}(e/M). If 0<|s| <6, then 
| g(f(x + su)) — g(f(x)) — sDvg(y) | Duf(x)| | = |T1+T2| S2Mea|s| <e|s|. 
If 0<|s| <8, then, dividing by |s|, 
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g(f(x + su)) — g(f(x)) 


— Dyg(y) | Duf(x)| | <. 


Thus the limit of the expression on the left hand side of the above inequality as s 
tends to 0 is 0. Consequently, Dyh(x) = Dyg(y) | Df (x) | 


NECESSARY AND SUFFICIENT CONDITIONS FOR PRIME PAIRS 
ROBERT D. LARSSON,* Clarkson College of Technology 


The author has found a new formulation for the sieve of Eratosthenes, in an 
attempt to gain fresh insights into some of the problems of prime numbers. In 
particular, it has been of use in finding new information regarding the existence 
of an infinite number of prime pairs. The new viewpoint for the sieve will be 
given first, followed by the theorems concerning prime pairs. 


I. PROBLEM. Given the set of primes pi, po, +++, Puy Where pi=2, 
p2=3, find the primes which lie between pn and 


Procedure. Compute r; for 
pn = 1; (mod $=2,---,#—1, 


where 1; is the least positive residue. We see that ,—7r;+kp; is divisible by p; 
fori=2,--+-,n—1and k=1, 2, - - -. Now form the set of even integers in the 
set kp;—r;. Call this set E. Let E’ be the set of positive even integers not con- 
tained in E. Set E’ has a least element, say b:. Then ~,+; is the next prime 
Pati. 


Proof. prt; is not divisible by p; for i=1, ---, m—1 by construction. 
Pn+b, is not divisible by p, unless E’ is empty, or b:,=~2—pn. But either of these 
possibilities would require that there be no primes between p, and p2. This 
would contradict Bertrand’s conjecture [1] that for any positive integer there 
is a prime p such that n<p<2n. And certainly 2n <n? for n>2. Now pat); isa 
prime for all 


bi bein EB’. 


The set i=1, 2, - - - , represents all primes between p, and p2, where b; 
takes on all values in the set E’ which are less than p2—p,. This set can be 
ordered of course. 


* National Science Foundation Faculty Fellow. 
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Note the suitability of this method for a program for a high-speed computer, 
especially for large primes. 


II. From I we have 
(mod pi) or ki, 


where k;=[pn/pi]21. Therefore and pi—ri=(Ri +1) But 
Put (pi—r;) is divisible by p; for i=1, - - - ,m—1, where n=1. 

Now 2+ n= Pas: if and only if p;—7r;2 for any t. Note that :—7=1. But 
if p;—r;=2 then k; +1 is odd, i.¢., 2m;. Therefore k: +123. But <2p, by 
Bertrand’s conjecture. But the sieve (see the first three lines of the proof of I) 
only requires that we test whether a number is prime or not by dividing by those 
primes which are less than the square root of the number. Therefore we need test 
as to whether k;= 2m, for those pi<+/(2p,). 

Therefore the necessary and sufficient conditions that for a given p, that 
Pnt+2 is a prime are as follows: 


For each p; such that 
[pn/pi] = 2m; and 3S pi < V(2pn); 
then (2m;+1)pi—pa>2. 
If [pa/pi] =2m:+1 for 3S p:<V(2pn), then Pat2 is a prime. 


The hypothesis holds for p,=3, 5, 11, 17. It fails for p, equal to the first of a 
prime pair up to and including the prime 3557. Since as becomes larger the 
hypothesis fails for an 7 relatively small compared to 2, it is my conjecture that 
there are no other prime pairs beyond 17, 19 that satisfy the hypotheses of this 
corollary. 


III. Using congruences, the necessary conditions can be restricted to the 
following basic ones, which I have not found listed elsewhere. They can of 
course be expanded. 

For pa>3: 


fn =1(mod3) or p, = 2 (mod 3). 
But if P2+2=pa41, then p, #1 (mod 3). Therefore 
pn =2(mod3) or pa = 3m+2. 
But since p, is an odd number, then 3m is also odd. Therefore 
pn = 3(27 +1) +2 = 6r+ 5. ¢=0,1,2,--- 
where r#5k, 5k+3, 7k, 7k+5. R=0,1,2,-->-. 


Reference 
1. William J. LeVeque, Topics in Number Theory, vol. 1, Reading, Massachusetts, 1956. 
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THE ROLE OF INDUSTRIAL MEMBERS IN THE 
MATHEMATICAL ASSOCIATION OF AMERICA* 


H. O. POLLAK, Bell Telephone Laboratories, Incorporated, Murray Hill, New Jersey 


Mathematical activity—like all of Gaul—may be divided into three major 
areas: Education, Research, and Applications. Each is of great importance, and 
in fact three major organizations, the Association, the Society, and SIAM, 
concentrate in these respective areas. And yet much of the strength of the 
mathematical fabric comes from the interaction among these three. The inter- 
action between education and research has traditionally been provided by com- 
mon personnel at the universities; on the high school level it has been weak for 
many years, but has recently been conspicuous in efforts such as the School 
Mathematics Study Group. The interaction between research and applications 
has become much stronger through the growth of computing and the increased 
use of mathematicians in industry, as well as through a number of new graduate 
programs in applied mathematics at the universities. My topic today, the role 
of the industrial member of the Association, is one aspect of the third of these 
interactions, that between applications and education. 

When we consider the role of the industrial member of the Association, we 
can look at his activity from two points of view, that of the man and of the 
industry which employs him on the one hand, and that of the section and of 
the Association as a whole on the other. First of all, what will be the attitude 
of the industry? The company will undoubtedly be happy to have the man 
participate in any and all activities of the Association. Why? The crudest an- 
swer, of course, is publicity for the industry, pure and simple. But this is far from 
the whole truth. The best of industry has always felt its obligations to the uni- 
versities, and it has become increasingly popular for companies to give scholar- 
ships, sponsor research contracts, and the like. Recently, however, it has become 
clear that money is not enough; industry has begun to contribute people back 
to education, both as visiting professors and lecturers, and as participants in the 
study and preparation of new curricula. Perhaps this is an indication of a some- 
what troubled conscience, for industry drains a great many highly trained people 
from education. The best of industry also encourages its mathematicians to be 
mathematicians in the fullest sense of the word; if the mathematician feels that 
participation in the Association is part of his fulfillment, more power to him. 

This brings us to the man himself. The same conscience operates, if anything 
more strongly, in him. He too feels that he should give something of himself 
back directly to the educational process which has prepared him. In addition, 
many mathematicians in industry, whether they admit it or not, miss teaching 
just a little bit, and greatly enjoy the opportunity to participate in many of the 
Association’s activities. 


* Presented to the meeting of Section Officers at the Forty-first Summer Meeting of the 
Association, East Lansing, Michigan, August 30, 1960. 
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How does the Association benefit by this participation? Basically, it is as 
simple as this: Competent, dedicated, manpower is always welcome. There are 
many places where this is useful; not the least contribution to the activities of 
the section which the industrial mathematician can make is to give lectures at 
meetings. Novel applications of mathematics to, for example, economics, or 
communications, or military strategy, are fascinating, and make fine program 
material. One key point is that the depth of the mathematics required in in- 
teresting applications is frequently not so great but that the speaker can reach 
important results in a half hour without losing his audience along the way. 
Another point is that, because of his experience in explaining mathematics to his 
colleagues with less specialized training, the industrial mathematician should, 
despite his lack cf teaching experience, command a quality of exposition which 
compares favorably to that of the average professor. 

To the goal of the Association as a whole, the excellence of mathematics 
teaching, the industrial mathematician can also contribute in several ways. A 
large fraction of the people to whom mathematics is taught in college are, for 
instance, engineers who end up in industry. How good was their mathematical 
education? One way to find out is to ask the user, and the mathematician “on the 
spot” can often tell you a great deal about the mathematics which it is useful and 
important to know in his own organization. Finally, while no one knows exactly 
just why and how students learn mathematics, motivation from the physical 
world does play a part with some of them. By making known some of the ex- 
citing applications of mathematics in real situations, the industrial mathema- 
tician contributes to the enjoyment of mathematics by everyone. 


A NOTE ON A GENERALIZATION OF BOOLEAN 
MATRIX THEORY 


MICHAEL YOELI,* Syracuse University 


1. Introduction. Let Q, +, - be an associative semiring [1], containing ele- 
ments 0 and 1 with the following properties (for any a€Q): 


a+0=a, a:0=0-a=0, 
a-1=1-a=a4, 


We shall call such a system Q, +, - a Q-semiring. Any distributive lattice L, 
+, + with 0 and 1, and especially any Boolean algebra obviously form examples 
of Q-semirings. 

Another example, discussed by Shimbel [2] in connection with transporta- 
tion and similar networks, is the following: Q is the set of nonnegative integers, 
together with + ©; a@+5 is defined as min (a, 6), and a-b as the arithmetic sum 


* On leave from Technion, Israel. 
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of a and 6; + and the integer 0 take the role of the 0- and 1-elements, respec- 
tively. 

This note discusses matrices over Q-semirings, generalizing results of Boolean 
and distributive lattice matrix theory [3], [4]. 


2. Some properties of Q-semirings. From the above definition of a Q-semi- 
ring the laws of absorption a+a-b=a and a+0-a=a follow immediately: 


a+a-b=a-(1+ 3d) 


a-1=a, 


Substituting 1 for b, we derive the law of additive idempotency: a+a=a. A 
Q-semiring thus forms a semilattice [5] with respect to addition, with 0 and 1 
as zero and universal elements, respectively. It, therefore, forms a partially 
ordered system, a2b being defined by a+b=a. Evidently, a2b implies xa =xb 
and ay2 by for all x, y. Repeated application of this rule leads to: 


3. Q-semiring matrices. Let Q, +, - be a Q-semiring, and Q, the set of all 
nXn matrices A =(a;;), B=(0;;), -- +, with elements in Q. In Q, we define 
A+B, AB and A2B by: 


A+ B=(aj;+), AB= ( 


k=1 


A 2 B if and only if a,; = b;; for every i, 7. 


A 2B evidently implies A+B=A and conversely. One immediately verifies 
that Q,, + forms a semilattice with the matrix 0 (all entries 0) as zero element, 
the matrix E (all entries 1) as universal element, and with A 2B as the corre- 
sponding partially ordering relation. With respect to addition and multiplica- 
tion, Q, forms an associative semiring, with the matrix J (all diagonal entries 1, 
all others 0) as multiplicative identity. Again, A2B implies XA2XB and 
AY2BY for all X, YEQ,. 


4. Q-nets. Hohn, Seshu, and Aufenkamp [6] have introduced the general 
concept of a net (i.e., a weighted, directed graph) and have developed matrix 
methods for the analysis of such nets. In this paper, which is concerned with 
matrix theory, we introduce the concept of a “Q-net,” essentially in order to 
facilitate the study of Q-semiring matrices. However, the results obtained form 
interesting generalizations of theorems on switching nets [3], [4] and trans- 
portation networks [2]. 

A Q-net is defined as a directed graph consisting of m vertices 11, ---, Un, 
with exactly one branch ),;, i#j, from each v; to each other v;, each branch };; 
being weighted by an element w,; of a given Q-semiring. The matrix C= (c;;) de- 
fined by 
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{ 1 if i = 7, 
c = 


is called the connection matrix of the Q-net. 

A directed path of a Q-net of length r from »; to v; is defined as a sequence of r 
branches of the form Dix,, If the path is called closed, other- 
wise open. If i, ki, - - - , Rp, 7 are all distinct, the path is called proper. An open 
path, which is not proper, is called redundant. The weight w of a directed path 
is defined as the product of its branch weights: 


Given any two distinct vertices v; and v;, i%j, of a Q-net, the tranmission t;; 
from v; to v; is defined as the sum of the weights of all directed paths from »; to 
v;. The transmission matrix T of a Q-net is defined by T=(t,;), where t:;=1, 
i=1,--+-,m, and is the above defined transmission. 


THEOREM 1. Let C and T be the connection and transmission matrices, respec- 
tively, of a Q-net with n vertices. Then 


(2) C™ = T for anym2=n-—1. 


The proof of this theorem is based on the following lemmas of which Lemma 
1 is evident. 


LemMA 1. The maximal length of any proper path is n—1. 


LemMA 2. Let w be the weight of an open redundant path p from v; to v;. Then 
there exists a proper path from v; to v; with weight w’, such that w' >w. 


Proof. A proper path p’ from »v; to v; may be obtained from the original re- 
dundant path p by eliminating some of its branches. Applying (1) to weights w’ 
and w of paths p’ and p we obtain w’ 2w. 


Lemma 3. The (i, j)-entry, t#j, of C™, m21, is the sum of the weights of all 
directed paths from v; to v; with length r Sm. 


Proof. The (i, j)-entry of C” is 


(k) 
The weight of any directed path of length m will be a term of this sum. Further- 
more, implies i.e., cf for any rSm. It follows that cf” in 
cludes the weight of any path of length r Sm from »; to v;. Conversely, any term 
of cif represents the weight of a directed path of length rm from 9; to 2,. 
Lemma 3 is thus proved. 


Proof of Theorem 1. By Lemma 3 and the definition of T, C"ST, for any 
m=1. Now let p bea directed path from to v;, of length r>n—1 and weight 
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w. Then, by Lemma 1, # is redundant and by Lemma 2 there exists a proper 
path p’ from »; to v; with weight w’2w. By Lemma 1, p’ is of length r’ Sn—1. 
Hence, by Lemma 3, T= C*-!. 

Furthermore, C2J, implies C"2=C*—', for any m2n—1. We thus have, for 
any m2n—1, both C™<T and C*=C*-'=T, whence (2). 


Theorem 1 generalizes similar results obtained in [2], [3], and [4]. A re- 
stricted form of this Theorem was first stated by A. G. Lunts [7]. 


5. Matrix theorems. We shall now use Theorem 1 to prove the following 
theorem on Q-semiring matrices: 


THEOREM 2. Let A be an nXn matrix over a Q-semiring with AZI. Then 
ISAS 


Proof. A2I implies A*2A*—'. Because of A2J, we may consider A as the 
connection matrix of a Q-net. The rest of Theorem 2 therefore follows im- 
mediately from Theorem 1. 


The corresponding theorem on Boolean matrices is due to Lunts [7] (see also 
[3], Th. 3.2.1). Introducing the notation 


At= A‘, 
kel 
we obviously have: A =I implies A*=A*™—. 


THEOREM 3. Let A and B ben Xn matrices over a Q-semiring with A=I, BET. 
Then 


3) (A + B)* = (A*B*)* = (BPAY). 

Proof. A*2A and B*2I implies A*B* 2A. Similarly A*B* 2B. Therefore 
A*B*=A+B; whence 
(4) (A*B*)* = (A + B)*. 


Now A*S(A+B)* and B*<(A+B)*. Therefore A*B* <((A+B)*)*?=(A+B)*; 
whence 
(S) (A*B*)* s ((A + B)*)* = (A + B)*. 

Combining (4) and (5) we obtain (3). Theorem 3 is a modification of an 
analogous theorem of the algebra of relations [8]. 


6. Determinants and adjoints. We shall now restrict ourselves to com- 
mutative Q-semirings. Let A be an m Xn matrix over a commutative Q-semiring. 
We define its determinant |A| by 


| 4| = + 


where the summation is taken over all permutations (Ji, - - - , An) of (1, ---,m). 


r | 
h | 
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This definition, coinciding with the definition of permanent in ordinary matrix 
theory [9], generalizes the concept of Boolean determinant [10]. One easily 
verifies that the usual expansion methods of determinants also apply to the 
above definition, just as they apply to permanents in ordinary matrix theory. 

| - adjoint A of A is defined by A =(A,;,), where A;; is the cofactor of a;; in 
A}. 


THEOREM 4. Let A be an nXn matrix over a commutative Q-semiring with 
A2I. Then A=A*. 


Proof. We consider the Q-net having A as its connection matrix. We then 
have to prove that the transmission matrix T= (t;;) of the net is given by T= A, 
1.e.,Ai:=1, and the transmission ¢;; from v; to v;, 14j, equals A,;. That Ay;=1 
follows immediately from a;;=1. Now, consider any pair (1, j), 7, 7=1,--°-,, 
with 747. 

Let H be the set of permutations 


with h;=7. Let h=u-v- - - - be the decomposition of h into cyclic permutations, u 
having the form u=(j, 7, - - - , 7). Let U denote the set of all such permutations 
u. Writing Aj» instead of din, we have ; therefore 


Because HDU, we have 


A... 


heH ucU 


Evidently, Au=ayjiti;, whereas An consists of all terms of | A| 
containing a;;. t;; is, therefore, the cofactor of in | A| , 1.€., ti; =Aiz; whence 
T= A. Theorem 4 is thus proved. Furthermore, we have also covered the proof 
of the following: 


Coro tary. Let Cand T be the connection and transmission matrices of a Q-net. 
Then T=C. 


This corollary is a generalization of a result due to Aranovich [10]. Its ap- 
plicability to transportation networks, for example, is noteworthy. 
The author wishes to thank Professor S. Seshu for his valuable advice. 
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MATHEMATICAL NOTES 
EpITED By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
Fresno State College, Fresno 26, California. 


NOTE ON COMPLETE SEQUENCES OF INTEGERS 
J. L. Brown, JRr., Ordnance Research Laboratory, Pennsylvania State University 


Recently, Hoggatt and King [1] have defined an arbitrary sequence, {f;} #2, 
of positive integers to be complete if, and only if, every positive integer ” can be 
represented in the form n= }°f aif, where each a; is either zero or unity. Here 
the a; are determined by n, although, in general, this determination is not 
unique; further, for each nm, there exists an N(m) such that a;=0 for 1>N(n). 

The purpose of this note is to give a simple necessary and sufficient condition 
for the completeness of such number sequences and to show that the Fibonacci 
numbers are characterized by certain properties involving completeness. In the 
following, a; and 6; will always denote quantities which are either zero or unity 
for each value of the subscript, and m will represent an arbitrary positive in- 
teger. 


Lemna. Let {f;} 3, be a sequence of positive integers (not necessarily distinct) 
with f,=1 and satisfying >? fi for p=1, 2,--+. Then for 0<n<1 
+ Doi fi, there exist such thatn= 


Proof. The lemma obviously holds for k=1; assume that it holds for k= N. 
Then we must show that 0<n<1+ >_¥*! f; implies the existence of {8,}]04* 
such that »= py Bf; We need only consider values of satisfying 1+ fi 
Sn<i+ > ¥*'f; since the case n<1+ >-¥ f; is covered by the induction hy- 
pothesis. Thus, »—fy4121+ fi—fw4120 by assumption. If n—fv41=0, the 
conclusion follows; otherwise, 0<n—fy4i1<1+ >-¥ f; implies the existence of 
{a;}%, such that n—fy41= The lemma is immediate on transposing 
and identifying 8; =a; for i=1, ---, N and Bw4i=1. 
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TuEoreM 1. Let {f;}/2, be a nondecreasing sequence of positive integers with 
fr=1. Then {fi} is complete if and only if fi for p=1, 2,---. 


Proof. The sufficiency follows directly from the lemma. To show necessity, 
assume there exists mp21 such that fi Then 
> >* f; which implies that the positive integer f,,4:—1 cannot be represented 
in the form Byfi. 


Example. For the Fibonacci sequence, Fi = 1, F, = 1, Fase = Fas + Fa 
(n=1, 2,-+-), completeness follows immediately from the well-known result 
[2], Fi (p=1, 2,---). 


Coro itary. If {f;} is an arbitrary nondecreasing complete sequence of positive 
integers, then f; So; (t=1, 2, - + +) where 


Proof. The corollary obviously holds for i=1. Assuming it for i=”, we have 
fiS1+ which proves the assertion. 

From the relation @a4:=1+ p> ¢; it is seen that {¢:} is a complete se- 
quence; the preceding corollary then shows that {¢;} is the fastest growing com- 
plete sequence in the sense that any other nondecreasing complete sequence is 
dominated by the {¢,} termwise. The representation n= )-*” aid; afforded by 
{¢;} for an arbitrary integer m is such that axox-1 - - - a1 is the binary repre- 
sentation of m. As a consequence, representation in terms of the {di} is unique. 
Furthermore, this property characterizes the sequence {¢,}. For let { fi} be a 
nondecreasing complete sequence of positive integers such that {f;} is not iden- 
tical to the sequence {¢;} and let & be the smallest integer such that fix¢:. By 
Theorem 1, f:S1+ f:=1+ 

Since we must have f,<1+ f; and hence aif; by the 
lemma. But the integer f;, can also be represented by the single term f; itself and 
thus has two distinct representations in terms of the {f;}. 

It is of interest [1] to determine when the completeness of a sequence is left 
unaltered by the removal of an arbitrary term of the sequence. 


THEOREM 2. Let { fi} be a nondecreasing complete sequence of positive integers. 
The condition, fi (p=1, 2,- ++), is necessary and sufficient for 
the sequence to remain complete after the deletion of an arbitrary term. 


Proof. Straightforward by application of Theorem 1 to the deleted sequence. 


Example. Since Fp,:=1+ >-?7' F; for the Fibonacci sequence, this sequence 
retains the completeness property after the deletion of an arbitrary term. 


THEOREM 3. Let { fi} be a nondecreasing complete sequence of positive integers 
with (p=1, 2, +--+). Then the deletion of two arbitrary terms, 
say f, and f,(uxv), ts sufficient to destroy completeness. 


Proof. Assume without loss of generality that u<v. The case y=1, y=2 ob- 
viously destroys completeness since every complete sequence of positive integers 
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must contain a term equal to unity. For y>2, > fi 
+ fit fit But this violates the condition of The- 
orem 1 for completeness which requires that each term of the deleted sequence be 
less than or equal to one plus the sum of all preceding terms. 

Note that the Fibonacci sequence { F;} satisfies the hypotheses of Theorem 
3 and, therefore, possesses the stated property. 

The following partial converse to Theorem 3 provides the basis for a charac- 
terization of the Fibonacci numbers. 


THeoreM 4. Let {f;}2, be a complete sequence of positive integers such that 
(i) deletion of an arbitrary term does not affect completeness; and (ii) fi=fe=1 and 
for 


Then, the deletion of two arbitrary terms destroys completeness if, and only if, 
(*) fori 2 1+ (p = 1,2,-+-). 


Proof. Condition (*) is sufficient by Theorem 3. To show necessity, assume 
that the deletion of any two terms of the sequence renders the deleted se- 
quence incomplete and that (*) is not satisfied. Then there exists mo 2 2 such that 
fngsi<1+ >0%7" f;. Now, consider the sequence which results from the original 
sequence after deleting the specific terms /,, and fi=1. For p<mpo, 


(1) fori S1+ es, (by (i) and Theorem 1). 
no—1 
(2) Dfisit+ Dd fi, since fi = 
1 2 
For 


foi Sit + fu + fi (by (i) and Theorem 2). 


Thus, 

fous + (by (i) 
and 
(3) fos Dh + > mo). 


no—1 


But inequalities (1), (2), and (3) together with Theorem 1 imply that the 
deleted sequence is complete, in contradiction to our assumption. 
Lastly, we give a characterization of the Fibonacci sequence: 
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THEOREM 5. Let { fihta be an arbitrary complete sequence of positive integers 
having at most two elements equal and possessing the following properties: 
(A) deletion of an arbitrary member of the sequence does not destroy completeness. 
(B) deletion of any two members of the sequence renders the deleted sequence incom- 

plete. 

Then if {g:}{2, denotes the sequence obtained by rearranging the terms of { fi} 
in nondecreasing order, g:=F; for i=1, 2, +--+, where { F;} 1s the Fibonacci se- 
quence. 


Proof. Since the stated properties are invariant with respect to reordering, 
the sequence satisfies both (A) and (B). By Theorem 2, gp41.51+ 
(p=1, 2,- +--+) while by Theorem 4, g; (p=1, 2,---). Thus 


p—1 
(4) Sou = 1+ for p = 
1 


and gi=1, since every complete sequence must contain unity. (In addition, 
g2= 1, and because of our assumption that the sequence has at most two identical 
terms, the g; are distinct and hence increasing for 122.) Noting that (4) is 
the recurrence relation satisfied by the Fibonacci numbers, we have g;= F; for 
every 121. 

Certain properties related to completeness have been analyzed by Daykin 
[3] in connection with the introduction and study of generalized Fibonacci num- 
bers. Unique representation of an arbitrary integer in terms of these generalized 
numbers is possible if the admissible form of the representation is suitably con- 
strained; moreover, the generalized Fibonacci sequences are the only sequences 
possessing this property. 


References 
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A DIVISIBILITY PROPERTY OF THE BINOMIAL COEFFICIENTS* 
L. Carxitz, Duke University 


Let p be prime. It is familiar that the binomial coefficients (?)(0<r<p) 
are all divisible by p. It is perhaps less familiar that, for fixed m, the binomial co- 
efficients (7)(0 <r <z) are all divisible by p if and only if m is a power of p. 

Let 


(1) n=no+tmp +--+ + mp* (0 Sn; < 
and put S(n) =mo+m+ -- - Schaffer ([3], Lemma 3) has proved that the 


* Research supported by National Science Foundation Grant NSF-G 9425. 
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binomial coefficients ((,7,)(0<(p—1)r<m) are all divisible by p if and only 
if S(n) Sp—1. 
We shall prove the following theorem which includes both of these results. 


THEOREM. Let p be a fixed prime and k a fixed integer such that k| p—1. Then 
the binomial coefficients (z,)(0<kr <n) are all divisible by p if and only if 


(2) S(n) S k. 


Proof. Lucas has proved ({1], p. 52) that 


where n; is defined by (1) and 
(4) rnp (0S 7; < p). 


If k|r then by (4), k| rotnt so that (since r>0), rotm+--- 
+r,2k. Assume that satisfies (2), so that mo+m+ -- + +n,Sk. Thus 


(S) 


It follows from (5) that 7;2; for at least one j and, indeed, r;>n,; for at 
least one j unless n=r. But by (3), r;>m; implies (7)=0 (mod p). This evi- 
dently proves the sufficiency of the condition (2). 

Next assume that S(n)>k. Then we can find nonnegative integers 10, 
ri, ++, 7 such that r;Sn,; (j=0,1,---k) +n=k. If we put 
r=rotnptrp?+ --- +rip* it follows that k\r, 0 <r <n and (7) 40 (mod 
This completes the proof of the theorem. 

The condition k|p—1 is evidently necessary. For example, if p=5, k=3, 
and m=7, we have S(7) =3 but (3) =7#0 (mod 5). 

We remark that McCarthy [2] has applied Schiffer’s lemma to determine 
the Bernoulli polynomials B,(x) such that pB,(x) are Eisenstein polynomials 
with determining prime p. References to other results on divisibility properties 
of binomial and multinomial coefficients will be found in L. E. Dickson’s History 
of the Theory of Numbers, vol. 1, Ch. 1X. Washington, 1919. 
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ON THE PERIODICITY OF HOMEOMORPHISMS OF THE REAL LINE 
McSuane,* Yale University 


It is interesting to note that a complete description of the periodic homeo- 
morphisms of the real line can be derived using only the simplest properties of 
monotone continuous functions. 


DEFINITION. A homeomorphism f(-) is periodic of period n if f(-) composed 


with itself n times [f(f(- - + (f(-)) - + + )) with n terms] is the identity function and 
n 1s the least such integer. 


Lema. Every continuous 1—1 map of the real line onto itself is either order- 
preserving or order-reversing. 


Proof. Let r<s<t and f(r) >f(s) <f(t) where f(-) is a continuous 1—1 map 
of the real line onto itself. By the intermediate value theorem (see Advanced 
Calculus by R. C. Buck, New York, 1956, page 41, Theorem 12) for any u such 
that f(s) <<u<min (f(r), f(t)) there exist v and w, r<v<s and s<w<t, such that 
f(v) =f(w) =u. Since f(-) is 1—1 this is impossible. Similarly r<s<¢ and f(r) 
<f(s) >f(é) is impossible. Thus f(-) is either order-preserving or order-reversing. 


CorROLiary. Every continuous 1—1 map of the real line onto itself is a homeo- 
morphism. 


THEOREM. Let f(-) be any homeomorphism of the real line such that f(-) com- 
posed with ttself n times, n a positive integer, is the identity function. If f(-) is order- 
preserving 1t is the identity function. If f(-) is order-reversing then its period is two 
and f(f(x)) =x for all real x. 


Proof. If f(-) is order-preserving and if there exists x such that f(x) >x, then 
f(f(x)) >f(x) >x. By induction the mth iterate f™(x)>x for every positive in- 
teger m. Thus f(-) can not be periodic under composition. Similarly f(y) <y for 
some y implies f(-) not periodic. Every periodic homeomorphism other than the 
identity function is thus order-reversing. 

Let f(-) be order-reversing and periodic of period m; f(f(-)) is also periodic 
with period either or n/2. The composition of two order-reversing functions 
is order-preserving. Thus, by the first paragraph, f(f(-)) is the identity function. 

There exist homeomorphisms of period two and a method for generating 
them. A simple use of the intermediate value theorem shows that every homeo- 
morphism of period two has exactly one fixed point. Therefore every such 
homeomorphism f(-) can be generated by choosing for some point 6 a function 
g(-) defined for all x26, 1—1, monotone decreasing, continuous, and satisfying 
g(b) =6 and lim... g(x) = — ©. Then the function f(-) defined by f(x) =g(x) for 
x2b and f(x) =g—'(x) for x <b is a homeomorphism of period two. If f(-) rather 
than g(-) is originally specified, g(-) can be defined readily. Let 6 be the fixed 


* It is with deep regret that the Editor has learned of the death of Neill McShane in an auto- 
mobile accident, March 11, 1961. 
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point of f(-) and let g(x) =f(x) for x2b. 

Examples of homeomorphisms of period two are the functions f(-), g(-), and 
h(-), where f(x) =6—x for all real x and some real constant b; g(x) = —1+1n (—<x) 
forx<—1and —e*t! for x2 —1; and h(x) = —x* for x20 and (—x)!/* for x <0. 
(Here is a positive constant.) 


CORRECTION 


A. K. Rajagopal, On some of the classical orthogonal polynomials, this 
MONTHLY, vol. 67, 1960, pp. 166-169. Equation (3) should be (d"/dx") (exp U) 
=(exp U)(d/dx)+U’)"+1. 


CLASSROOM NOTES 
EpiTep By C. O. OAKLEy, Haverford College 
All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 
WHEN DOES ZERO CORRELATION IMPLY INDEPENDENCE? 
Roy Lerentk, Michelson Laboratory, China Lake, California 


1. Statistics textbooks point out that zero correlation implies independence 
for normal distributions, but not for distributions in general. There is a simple 
class G of bivariate distributions for which the subclass M with this property 
can be explicitly determined, where M properly contains the bivariate normals. 


2. Let G be the bivariate distributions with densities of the form 


x? 
1 2 


where the “linking function” r has the property that r(u)—r(—u) does not 
change sign for uG[0, ~). 
Let J, Z, M, N, be subsets of G defined respectively by 
r(u) = C| ule, 
Z: r(u) = r(—u) almost everywhere; 
M: 
N,: r(u) = (1 — exp pu/d, d= | p| * 


Clearly the distributions in J are “independent” (that is, products of inde- 
pendent univariate distributions). The converse is readily proved, for if r belongs 
to an “independent” distribution, then as is easily shown r(xy) =const. r(x)r(y), 
whose only positive measurable solutions are of the form r(u) =C | u|*. The con- 
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dition a>—1 comes from the integrability of the density. These yield x dis- 
tributions with a+1 degrees of freedom. 

Since the marginal densities of distributions in G are even functions, the 
marginal first moments are zero if they exist. Thus the covariance of a distribu- 
tion in G is, if it exists, 


x? y? 
= ff xyr(xy) exp (- dxdy 
1 2 


=2 — r(—xy)) exp (- aay. 


20? 


Since r(u)—r(—u) has one sign for w€[0, ©), o1.=0 if and only if r(u) 
=r(—u) almost everywhere. Z, then, is the set of uncorrelated distributions, 
and properly contains J. 

The distributions in M=(G—2Z)UI have the property that zero correlation 
implies independence, since the only even linking functions for these distribu- 
tions have the independent form. 


3. Clearly N, is the set of normal distributions with correlation p, and since 
for these distributions 


r(u) — r(—u) = (1 — sinh pu/d, 


it follows that N, CG. 
If N=U, N,, over | p| <1, then N(\I = Np, and therefore the set NV 
of bivariate normal distributions is a proper subset of M. 


4. It is easy to define a class P of densities with the desired property, yet 
disjoint from N. Let s be a noneven linking function for a density in G—Z, take 
a0, and choose a and b to make r(u) =a| u|*+bs(u)a linking function. Let P 
be the corresponding densities. Note that PCG, PVZ=P(\I, PCM, P-\N=0. 


5. A necessary and sufficient condition for independence, derived by Lan- 
caster [1] and Sarmatov [2], and cited by the reviewer of this note, is the van- 
ishing of generalized correlation coefficients defined in terms of -multi-ortho- 
normal functions on the marginal distributions. This completely resolves the 
relationship between independence and zero-correlation, but probably requires 
graduate-level analysis for understanding. 


6. The construction of G was prompted by a pedagogical discussion with 
Professor R. F. Tate, University of Washington, Seattle. 
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sec 6 
NorMAN SCHAUMBERGER, Bronx Community College 
The integral of sec 6, which is usually handled by multiplying numerator 
and denominator by sec @+tan 0, can be treated in the following interesting 
manner (suggested by Jesse Douglas of The City College of New York). 


The student is aware that the sec @ and tan @ are closely related. This might 
suggest that we take differentials of each, 


d(sec 6) = sec 6 tan 6d8, d(tan 6) = sec? 6d0. 


If we now add the two expressions and factor the right side we obtain 
d(sec 6+tan 6) = (sec 6+tan sec Dividing by sec @+tan @ and integrating, 
we have the desired result. 


ON THE EULER—CAUCHY EQUATION 
BERTHOLD SCHWEIZER, University of Arizona 
One of the standard examples appearing in almost every text on differential 
equations is the so-called Euler-Cauchy equation, 


d"y 


Cn— 
dx” 


d 
(1) + oxy = 


This equation is solved by showing that “the change of variable, x =e'” reduces 
it to a linear differential equation with constant coefficients. The procedure 
involves some juggling of derivatives and differentials which, although easily 
followed, is hardly understood (even by the better students) and certainly, as 
far as clarity is concerned, leaves much to be desired. This need not be the case. 
In this note we will show how, when looked at in the proper light, the procedure 
whereby (1) is solved—which is in fact nothing more than a trivial, but par- 
ticularly nice, consequence of the rule for the differentiation of composite func- 
tions—can be presented in a straightforward and transparent manner. We do 
this @ Ja Menger. 


Lemma.* If g=fexp, then (D—n+1)g, for 


Proof. We proceed by induction. First of all, 
Dg = exp-Df exp. 


* Substitution of functions is denoted by juxtaposition, and multiplication by a dot. Thus 
g=f exp means g(x) =f (exp x) =f(e*), for any number x; D*f exp is the function whose value at x is 
D*f (exp x), or f((e*); j is the identity function and j* is the mth power function, i.e., j(x)=x and 
j(x) =x"; and Df =f. Note also that hj =jh=h, for any function h. 

We also adhere to the typographical convention of denoting operators in boldface, functions in 
italic, and numbers in roman type. 
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Now suppose that for some integer k, 
exp'-D'f exp = D(D — 1) ---(D—k+1)g. 
Then, differentiating, we have, 
k-exp*-D*f exp + f exp = 
whence 
exp*t!. Dit! f exp 
= [(D°(D —1)---(D—k+1) 
= D(D -1)-:--(D—k)g. 


THEOREM. [f f satisfies the linear differential equation, 


k=0 
where do, G1, + * * , Gn are constant functions, then g=f exp satisfies the differential 


equation Lg=h exp, where L is the linear differential operator with constant coeffi- 
cients, 


acD° + a,[D(D 1)--- (D—-k+))]. 
k=l 
Proof. Substituting exp into both sides of (2) yields, 
expt: D'f exp = hexp 
k=O 


which, on applying the lemma to the left-hand side, reduces to the desired 
result. 


Coro.iary. If g is a solution of Lg=h exp, then f=g log is a solution of (2). 


By replacing the exponential function with other functions, this technique 
of solving the Euler-Cauchy equation may be applied in numerous other cases. 
For example, let g=f sin, so that 


Dg = Df sin-cos, 
D’g = D’f sin-cos? — Df sin-sin 
= D’f sin-(1 — sin?) — Df sin-sin. 
In this case we find that if f satisfies the differential equation, 
(1 — DY 
then g=f sin satisfies 


D’g + g = h sin. 
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Since sin and cos are two independent solutions of D’g+g=0, it follows 
that sin arcsin and cos arcsin, 1.e.,j and »/(1—j?), are two independent solutions 
of (1—7?) -D*f—7-Df+f=0. 

Further examples can be constructed at will. 


A FURTHER NOTE ON 5 AND « 
ALLAN Davis, University of Utah 


In Classroom Notes (A note on 6 and e, this MONTHLY, vol. 67, p. 780), 
Professor A. H. Sprague is concerned with the instructive exercise of finding, for 
given e>0, a corresponding 5>0 in order to show from the 6—e-definition that 
for given polynomial function f, limz.. f(x) =f(a). Professor Sprague observes 
an advantage in expanding f(x) —f(a) in powers of x—a, since it is |x—a| which 
6 restricts. The method of obtaining a suitable 6 which he finally presents, how- 
ever, seems less simple and direct than the one illustrated, through examples, 
below. 

Suppose one wishes to show that lim,..1 (x?+5x?) =6. Thus, one wishes to 
demonstrate that for any e>0, a 5>0 exists such that | x*+5x?—6| <e when- 
ever 0<|x—1| <8. 


Now, 
| x? + —6| = | {(x — 1)? + 3x? — 3x +1} + 5x* — 6| 
= | (x — 1)? + 8x? — 3x — 5| 
= | (x — 1)? + {8(x — 1)? + 16x — 8} — 3x —5| 
= | (x — 1)* + 8(x — 1)? + 13” — 13| 
[8] [13] |x-1]. 


Choose 6 in two stages. First, choose §<1. Then, if ” is any positive integer, 
when 0<|x—1| <8, so is |x—1|"<6. Thus, however, when 0<|x—1| <6, 


<5 + 85 + 138 = 228. 


Second, choose 6 also so that 225<e. Apparently, if 5<1 and 6<e/22, then 
when 0<|x—1| <6, |x*+5x?—6| <e. 
As a second example, to show that limz._2(—3x*—8x+2) = —30, one has, 


| (—3x4 — 8x + 2) — (—30)| 
= | —3(x + 2)4+ 24(x + 2)* — 72(x + 2)? + 88(x + 2)| 
| | 24| |x+2]*+ | —72| |«+2|?+ | 88| |++2|. 
First, choose §<1, then if 0<|x+2| <6, 
| —3| |x+2|*+ | 24| | —72| |x+2|?+ | |«+2| 
< 35 + 245 + 725 + 885 = 1878. 


Second, choose 6 also so that 6<e/187. For 6 satisfying both choices, 
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| (—3x*—8x+2) —(—30)| <e whenever 0<|x+2| 

For any polynomial function f, of degree at least 1, it is apparent that the 
method for choosing 6 which is being used in the above examples, amounts only 
to taking <1 and also 6<e/K where K is the sum of the absolute values of the 
coefficients in the expansion of f(x) —f(a) in terms of x—a. As it turns out, stu- 
dents sometimes make this observation and then interest themselves in how the 
coefficients may be obtained by a more elegant procedure than the pedagogi- 
cally rather effective—because simple—device of “insistence and adjustment” 
which was used in the first example. There have been classroom instances where 
students have invented or recalled the method for obtaining the coefficients 
through successive divisions of f(x) —f(a) by x —a. Students repeating the course, 
to be sure, will advocate finding the coefficients via Taylor’s formula. 


CORRECTION 


The proof of the arithmetic mean, geometric mean inequality indicated by 
P. H. Diananda, University of Malaya in Singapore, on page 1007, this 
MonrTHLY, vol. 67, is to be found in D. S. Mitrinovic, Zbornik matematickih 
problema, t.I (2nd ed.), Beograd, 1958, pp. 232-233. 


MATHEMATICAL EDUCATION NOTES 


EDITED BY JoHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


ADVANCED PLACEMENT EXAMINATION OF THE 
COLLEGE ENTRANCE EXAMINATION BOARD 


Last month Vance and Pieters reviewed the history of the development of the ad- 
vanced placement examinations and pointed out their influence on new developments in 
mathematics and their current importance in mathematical education. Permission has 
been granted by the College Entrance Examination Board to publish the questions in 
Section I of the mathematics examination given in 1958, and in Section II of the 1959 
examination. 


Mathematics, Section I, 1958 
Time—1 hour 


Directions: Solve the following problems, using the blank pages for scratchwork. Indicate your 
answers on the answer sheet. No credit will be given for anything written in the examination book. 
Do not spend too much time on any one problem. 


1. The equation of the circle with center (2, —1) and radius 3 is 


P+ 4e+ y+ 2y = 14 


— 


| 
| 
> | 
4 
ba 
| 
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2. The equation of the line whose intercepts are twice those of the line 2x —3y —6 =0 is 
e (A) 2x 3=0 (B) 4x — 6y —12 = 0 (C) —6y —6=0 
y (D) 2x — 3y+12=0 (E) 2x — 3y —12 =0 
le 3. Arelative maximum value of the function y =x? —$x?+42 is 
: (A) 0 (B) 4 (C) 1 (D) 3 (E) 2 
4. If y=2/(4+2*), then dy/dx= 
” 2 4x —4x —2x 
e (A) (4 + (8) (4 + x?)2 (D) (4 + ©) (4 + x?)? 
IS 5. The distance from the point (2, 2) to the midpoint of the segment joining (2, 3) with (—4, —1) 
is 

6. The value of & that makes the pair of lines 
is kx —4y =8 
perpendicular is 

8 3 8 

| (A) —6 (B) — = (C) 3 (D) 3 (E) 6 

7. The number of points of inflection of the curve y =25+5x'+10x-+1 is 

(A) 0 (B) 1 (C) 2 (D) 3 (E)4 

| 8. The area between x*y = 1 and the x-axis from x =} to x=1 is 

| ©1 M+ 

9. The radius, x, of a sphere increases with the time, ¢. What is the radius of the sphere when the 

surface area (.S =47x*) and radius are increasing at the same rate? 
1 1 
(A) — (B) — (C) x (D) 2x (E) 8x 
8x 
10. fidx/x= 

1- (@)1 ©e We-1 
in 
1S 11. 


12. The slope of the curve x?+2xy+3y*? =3 at the point (2, —1) is 
(A) —2 (B) -1 (C) 0 (D) 1 (E) 2 


13. An equation of the line tangent to the curve y= sin 2x +3 cos 2x at the point on the curve where 
Ir x=0is 


(A) 2x (B) 2x—y=-—1 (C) 64+y=1 (D) 2x+y=3 (E) x-—2y=—-—3 


14. The equation of the parabola whose focus is (—1, 3) and directrix is the line y = —1 is 
4 (A) 22+ 2x =8y (B) (C) (D) 227+ 5y = 17 
(E) 2x —8y+9=0 
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15. 


16. 


17. 


18. 


19. 


20. 


21. 


22. 


23. 


24, 


25. 


26. 


27. 


A point moves along the x-axis according to the law: x =3/—#, When the acceleration is zero, 
the velocity is 


(A) 0 (B) 1 {C) 2 (D) 3 (E) none of these 
The derivative of log.(x°) is 


(A) 5(log, x*) (B) 5Sx*(log, x) (C). 523 (D) Sx (E) 


If x=2t—3 and y=4—5?, then dy/dx is 

(A) —20t (B) —10t (C) (D) —5x (E) —5(« + 3) 
The second derivative of f(x) =e*+e is 

(A) — (B) 2f(—z) (C) f(x) (D) —f(x) (E) x*f(x) 


The area bounded by the parabola x =2y* and the line x =8 is rotated around the x-axis. The 
volume of the solid of revolution swept out is 


(A) 8x (B) 10x (C) 12x (D) 144 (E) 164 

JScxet*dx is equal to 

(A) ¢ (B) e (C) #(e — 1) (D) 2e (E) 1 

limg.o (tan 2x)/x is 

(A) 0 (B) 4 (C) 1 (D) 2 (E) © 

At what point on the curve y = +/4—x is the tangent parallel to the line x +2y =7? 

5) ©68F MB) WHO 

One of the following statements is false with regard to the graph of y= {x—1}/ {x*(x—2)}. 


Which one is false? 


(A) The x-intercept is 1. 
(B) There are two vertical asymptotes. 
(C) There is one horizontal asymptote. 
(D) There is no y-intercept. 
(E) The graph is symmetric to the y-axis. 
The minimum value of y =2./x—1 occurs at 
(A) x=-1 (B) <=0 (C) x=1 (D) x =2 (E) none of these 
The area under the curve y= tan x between x =0 and x=7/3 is 
(A) loge2 cot (=) (C) —cot=! (=) (D) —logsin (<) 
3 3 3 2 
If f(x) =(1—x)* and g(x) =1/x, then the derivative of f(g(x)) is 


2 2 
(A) 3(1—x)-* 3 (- (C) (D) 3 (1 (E) none of these 
The area bounded by the curve x =(y—1)? and the straight line x=y+1 is 


3 9 27 
A> Bs (C) 9 O> 


28. The curve y=f(x) between the points where x =a and x= is revolved about the line y=1. If 


f(x)>1 for ax Sb, the volume of the solid generated is 


i 
I 
: 
|_| 
) 
) 
= | 
= 
= 
= 
= 
= 
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b b 


(D) rf (f(x) + 1)*dx (E) none of these 
29. If y=x?—x, the derivative of y* with respect to x? is 
(A) 2x -1 (B) 2x? — 3x+1 (C) 4x3 — 6x? + 2x (D) 2 (E) 12x? — 12x + 2 


30. The area in the first quadrant next to the y-axis and bounded by that axis and the curves 
y= cos x and y= sin x is rotated about the x-axis. The volume of the solid generated is 


Mathematics, Section II, 1959 


(In this section students are asked to show all of their work and to indicate clearly the methods 
used, because grades are based on the correctness of methods as well as on the accuracy of final 
answers. Some credit is given for partial solutions.) 


Time—2 hours 


1. Find the area of the region bounded by the curves y=x—2 and y =2x —x?, 

2. Consider a parallelogram and any point in its plane. Prove by analytic geometry that if the 
sum of the squares of the distances of the point from two opposite vertices of the parallelogram 
is equal to the sum of the squares of the distances of the point from the other two vertices of 
the parallelogram, then the figure is a rectangle. 

3. The area in the first quadrant bounded above by the curve y= sin x, below by the x-axis, and 
on the right by the line x = 7/2 is divided into two equal parts by the line x =c. Find c. 

4. A light is on top of a pole h feet high. A ball is dropped from a point at the same height as the 
light but & feet horizontally away from it. How fast is the shadow of the ball moving along the 
ground half a second later? Assume that the ball falls a distance s = 16 feet in ¢ seconds. 

5. Discuss the graph of y =(x?+1 )e*. Consider 
(a) the intercepts, (b) asymptototes, (c) maxima and minima, (d) points of inflection, (e) be- 
havior for large |x|, (f) symmetries. Choose convenient scales and sketch the curve. 

6. The graph of 

ax +b 
7" @-DE-4) 
has a horizontal tangent at the point (2, —1). Find a@ and 5, and show that the function has a 
relative maximum at this point. 

7. Given a function f(x) such that f(1) =f(2) =4, and such that f’’(x) exists and is positive through- 

out the interval 1 <x 33: : 
(a) What can you say about the sign of f’(3)? 
(b) Prove your statement, stating whatever theorems you use in your proof. 

8. A straight fence 100 yards long stands on a ranch. The fence is to be left standing, and part 
or all of it is to be used in forming a rectangular corral, using an additional 260 yards of fenc- 
ing for the other three sides. Find the maximum area which can be so enclosed. 

9. The area bounded by the curve y=e~ and the lines y=0, x =0, and x =10 is rotated about the 
x-axis. Compute to three significant figures the volume of the solid of revolution so generated. 
Justify any approximations which you use. 

10. P(p, ¢@) is a variable point on the parabola y=x*. V(0, 0) is the vertex of the parabola. R(0, r) 

is the point where the perpendicular bisector of VP intersects the y-axis. Find limp. r. 


} 
) 


572 ELEMENTARY PROBLEMS AND SOLUTIONS [June-July 


Teacher Training Requirements in New York 


On August 26, 1960, the New York State Board of Regents substantially raised the 
requirements for new high school teachers. The acceptable minimum of college credits in 
science, mathematics, and foreign language will be doubled. Dr. James E. Allen, State 
Commissioner of Education, is quoted in the New York Times of August 27 as saying 
that he considered this move the most dramatic and the most significant step so far in 
the direction of improving education. Hé said that, though the new requirements were 
not aimed at the often controversial “methods” courses, the inevitable effect will be to 
give them relatively less importance and to subordinate them to the “subject” courses. 
For science teachers, the science requirement under the new regulations is 42 semester 
hours. The new certification rules apply to teachers entering the high schools in 1963, 
thus giving the colleges time to make the necessary curriculum changes. 


(American Institute of Physics Educational Newsletter, Vol. 111, No. 10, August 31, 1960.) 


Feasibility Study in Elementary and Junior High School Science 


The work of the course-content improvement programs in biology, chemistry, geol- 
ogy, mathematics, and physics makes it desirable that similar attention be given to sci- 
ence education in the elementary and junior high schools. Study is needed on problems 
related to the proper placement of topics and the more specialized courses and whether 
fields other than the traditional ones, such as the whole area of the atmospheric and 
earth sciences, should be included at the elementary and junior high school levels. 

Because of the widespread recognition of and interest in these problems, the American 
Association for the Advancement of Science has undertaken this year a preliminary study 
of science instruction in the elementary and junior high school years, with the support of 
NSF. The study was directed by a small planning group of leading scientists, teachers, 
and school administrators. Plans included three 2- or 3-day regional conferences, each in- 
volving approximately 40 participants. In a final report recommendations were made 
on the kind of studies that could contribute to the improvement of science instruction in 
elementary and junior high schools. 


(Science Education News, September 1960.) 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpITED By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1453. (Corrected) [1961, 177]. 
Let A be the sum of the digits of a natural number N, let B=A+N, let A’ 


be the sum of the digits of the number B, and let C=B+A’. Find N if the digits 
of C are those of N in reverse order. 


) 


& 
| 
| 
| 
} 
4 | 
| 
) 
| 


1961] ELEMENTARY PROBLEMS AND SOLUTIONS 573 


E 1471. Proposed by J. L. Brenner, Stanford Research Institute, Menlo Park, 
California 


If A, B are invertible matrices of the same dimension, it is not always pos- 
sible to solve X Y=A, YX =B for X, Y; A and B must be similar, since X-"AX 
=B. Under what conditions on invertible A, B, C can one solve XY=4A, 
YZ=B, ZX=C for X, Y, Z? 


E 1472. Proposed by C. H. Cunkle, Utah State University, and W. H. Leser, 
Franklin and Marshall College 


In a recent text, a ring R is defined as an additive Abelian group, closed and 
associative under multiplication and for which the distributive laws hold, and 
a subset M of R is defined to be an ideal provided M is closed under addition 
from within M and implies x+yC M) and closed under multiplica- 
tion from within and without (mG M and rCR implies mr© M and rmC M). 
Show that with this definition an ideal M need not be a subring of R. 


E 1473. Proposed by J. L. Pietenpol, Columbia University 


Show that there are infinitely many square triangular numbers. 


E 1474. Proposed by Alvin Hausner, City College of New York 


Show that the equation m™”=n™" has no solutions in positive integers with 


E 1475. Proposed by R. H. C. Newton, Berkhamsted, England 


Let OP be a radius of a right section of a perfectly reflecting circular cylin- 
der. Let Q be any point on OP, and let a ray leave Q and reflect from the inner 


surface of the cylinder. Does it ever return to Q, and if so, under what condi- 
tions? 


SOLUTIONS 
Las Vegas Deathbed Scene 


E 1441 [1960, 1028]. Proposed by Bart Park, Michigan College of Mining 
and Technology 


A resident of Las Vegas, on his deathbed, held the following conversation 
with a friend who liked to solve problems. 

“Over the past few years I have saved every silver dollar that came into 
my hands. When I reached one hundred I tied them in a bag. The first three 
hundred accumulated pretty fast and I hoped to reach a thousand, but I 
didn’t make it. The several bags, each containing one hundred dollars, are in the 
closet of the next room. What I want you to do is visit my minor son on his 
next and each succeeding birthday and give him the number of dollars which 
equals his age. I figure that on your last trip you will have just used up all of 
the money.” 

“That’s interesting,” said his friend. “Before I see the bags let me try to 
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figure out how many trips will be required.” After an interval the friend said, 
“I'll have to know your son’s age.” He was told. Then he said, “I now know 
how many trips will be required.” How many will he have to make? 

Solution by G. A. Kandall, Massachusetts Institute of Technology. Let t repre- 
sent the number of trips required (¢21) and let a represent the son’s present 
age (0Sa<21). Then ta+¢(t+1)/2=100n, where is an integer, It is 
not difficult to determine that the only possible solutions are (t, a, 2) = (25, 3, 4), 
(25, 7, 5), (25, 11, 6), (25, 15, 7), (35, 2, 7), (25, 19, 8), (40, 2, 9). But according 
to the problem, a uniquely determines ¢. Hence a#2. Therefore t= 25. 

Also solved by R. G. Albert, R. H. Anglin, J. W. Baldwin, Leon Bankoff, Merrill Barnebey, 
W. F. Barnett, Jeanette Bickley, D. A. Breault, R. I. Canfield, F. H. Cleveland, D. I. A. Cohen, 
E. C. Coolidge, Gus Di Antonio, J. W. Ellis, J. F. Foley, Robert Frandmelcrot, Michael Goldberg, 
L. D. Goldstone, S. H. Greene, J. E. Homer, Jr., A. R. Hyde, P. G. Kirmser, D. C. B. Marsh, D. A. 
Moran, S. J. Myzel, C. S. Ogilvy, Sidney Penner, Jon Petersen, J. L. Pietenpol, John Rainwater, 
J. R. Retherford, L. A. Ringenberg, S. W. Saunders, E. L. Spitznagel, Jr., D. C. Stevens, R. S. 
Strichartz, W. B. Stovall, Jr., W. C. Waterhouse, Walter Zayachkowski, and the proposer. Late 
solutions by Mike Brown, W. P. Cooke, Jr. and H. B. Lambert (jointly), R. B. Grafton, Glen 
Luchau, J. B. Muskat, C. F. Pinzka, and Guy Torchinelli. 


Almost half of these solutions were incomplete or disagreed in some way with the solution pub- 
lished above. 


The Diophantine Equation x?+36=y° 
E 1442 [1960, 1028]. Proposed by Andrzej Makowski, Warsaw, Poland 


Prove that the equation x?+36=~,5 has no solution in integers x and y. 

Solution by Philip Franklin, Massachuseits Institute of Technology. Suppose 
x?+36=y> with x an even integer. Then y must be an even integer. Since 
x=4m or 4m+2, x?=0 or 4 (mod 16), and x?+36=4 or 8 (mod 16). But y=2k 
implies y'=0 (mod 16). Thus there is no integral solution with x even. 

Suppose that x?+36=y° with x an odd integer. Then x=2m-+1 implies 
x?=1 (mod 4) and x?+36=1 (mod 4). Since y’=1 (mod 4), y=1 (mod 4) and 
y=4k+1. Observe next that x?+4=y'5— 25 is divisible by y-2=4k—1. Hence, 
by a known theorem, the integer = y'—25 has no proper representation as a 
sum of two squares. That is, »*a?+5? with (a, b)=1. But, since x is odd, 
(x,2)=1, and n=x?+2? would give a proper representation. This contradiction 
shows that there is no integral solution with x odd. 

The problem suggests some associated results and a conjecture. The results, 
which are elementary, are: 

(a) x?+9=y* has no integral solutions. 

(b) x?+81=~5 has no integral solutions. 

The argument, similar to that given, uses x?+1= y’— 2? and x?+49 = y5— 25, 

(c) x?+4=y5 has no integral solutions. 

Here the residues modulo 11 show that x?-++-u4y* (mod 11) if «=4 (mod 11). 
For example u=(11m+2)*. Hence (b) is a special case of this. 

The following conjecture is of a more general nature (and, if true, is probably 
much more difficult to prove): 


if 
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The equation x?+6?=~y5 has no positive integral solutions with (x, y) =1 if 
} b<38. 
Here the bound is suggested by 417+38?=55. For this bound, the condition 
(x, y) =1 is necessary, in view of 4*+4?=25 and 55?+10?=55. 
Also solved by R. H. Anglin, W. J. Blundon, Leonard Carlitz, Gus Di Antonio, Michael 
Goldberg, L. D. Goldstone, S. H. Greene, Alvin‘Hausner, D. C. B. Marsh, Jon Petersen, and the 
proposer. Late solutions by R. B. Grafton, J. B. Muskat, W. C. Waterhouse, and C. C. Yalavigi. 


) The proposer pointed out that by an argument analogous to that used above, one can show 
that the equation 


42141) = >2, 


has no solution in integers x and y. 


A Property of the Tetrahedron 
} E 1443 [1960, 1028]. Proposed by N. A. Court, University of Oklahoma 


If two of the four lines joining the vertices of a tetrahedron to the ortho- 
: centers of the opposite faces are coplanar, the remaining two lines are also co- 
| planar. 

Solution by John Rainwater, University of Washington. Let A and B be two 
vertices, H, and J, the opposite orthocenters, P and Q the other two vertices, 
A’ and B’ the projections of A and B on PQ. Then A, MH, A’, and also B, Ha, B’ 
are collinear. We assume (which the proposer failed to do) that A#H,, B¥H,. 
Then: (AH,, BH, coplanar)(A, B, H., Hy coplanar)«+(A BH, coplanar) 
~(AA’, BB’ in a plane, namely ABA’, perpen- 
dicular to PQ)<+(AB perpendicular to PQ). This last condition is symmetric in 
the pairs (A, B) and (P, Q). 

Examples are easily constructed showing that the statement may be false 
when A=H, or B= Hg. 

Also solved by V. F. Ivanoff, D. C. B. Marsh and the proposer. 

Editorial Note. One must not confuse the lines joining the vertices of a tetrahedron to the 
: orthocenters of the opposite faces with the altitudes of the tetrahedron. It is known that if two 


L altitudes of a tetrahedron are coplanar, then the other two altitudes are also coplanar (see Art. 205 
| of Court’s Modern Pure Solid Geometry, (1935)). 


A Matrix Identity 

E 1444 [1960, 1028]. Proposed by Lincoln Teng, Willow Run Laboratories, 
University of Michigan 

Let A and B, two n Xn matrices, be such that A and AB—BA commute. 
Show that n(A*B— BA") =k(A"B—BA")A* for any integer k>n. 

Solution by Leonard Carlitz, Duke University. We have first, for any positive 
integer k, 


(1) A*B — BA* = k(AB — BA) 


Indeed, (1) is obvious for k=1, and assuming it holds for a particular k, then 
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BA*t 


A(A*B — BA*) + (AB — BA) A* 
= kA(AB — BA) A* + (AB — BA) A* 
= (k + 1)(AB — BA)A*. 
Next, if k>n>0, then, by (1), 
k(A"B — BA*) A*-" = kn(AB — BA)A*" = n(A*B — BA), 
regardless of whether 1 is the order of the matrices. 


Also solved by R. G. Albert, D. A. Breault, G. D. Chakerian, R. W. Cottle, L. D. Goldstone, 
S. H. Greene, Jiang Luh, D. C. B. Marsh, F. D. Parker, W. V. Parker, Jon Petersen, J. L. Pieten- 
pol, Thomas Porsching, D.-A. Robinson, D. W. Robinson, and W. C. Waterhouse. Late solutions 
by T. H. Slook, D. H. Skypek, and the proposer. 

Relation (1) is known and appears, e.g., on p. 61 of P. R. Halmos, Finite-Dimensional Vector 
Spaces (2nd ed.). As was pointed out by D. A. Robinson, the same proof as given above establishes 
the general 


TueoreM [f A and B are elements in a ring {R, +, -} such that A and AB—BA commute and 
if k and n are positive integers such that k=n, then n( A*B—BA*)=k(A"B—BA®*)A*. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTep By E. P. STARKE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscrifts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed for 
this department. 


PROBLEMS FOR SOLUTION 
4971. Proposed by D. J. Newman, Yeshiva University 
Does the infinite matrix take /* vectors into /? vectors? 
1 3 3... 


3 
0 0 0 
0 1 0 }--- 


Oo 


1 
0 


4972. Proposed by P. T. Bateman, University of Illinois 


If P(x) is a polynomial with real coefficients but no zeros in (0, 1), it is 
known that the power series for (1—x)~*-'P(x) has positive coefficients for all 


| | 
s 
bi 
f 
( 
x | 
4 . . . . 
| 
pe 
4 
4 
™ 


1961] ADVANCED PROBLEMS AND SOLUTIONS 577 


sufficiently large positive integers r. How large must r be taken if P(x) =1—20x 
+101x?? 


4973. Proposed by Albert Wilansky, Lehigh University 


The sequence {cos nx} is topologically free on [0, 7], i.e., no one of its mem- 
bers is uniformly approximable by a linear combination of the others. Is the 
same true on [0, a] if 0<a<z? 


4974. Proposed by P. M. Cohn, The University, Manchester, England 


Does there exist a field (commutative or not) whose multiplicative group is 
a free group? 


4975. Proposed by Robert Spira, Berkeley, California 


Prove or disprove: If Re(z) 21, then for any positive integer n, 
1] > | 2-1]. 
The result has been checked for » <10. 


4976. Proposed by H. A. Pogorzelski, American Mathematical Society, Provi- 
dence, R. I. 


We employ the notation 2 [ in lieu of 2" and represent the expressions 
by2[2,213,214,---, respectively; 
that is, 2 | m is defined recursively by 


(This operation is called tetration by R. L. Goodstein.) The associative law 
does not hold in general for 2 [2 [2] --- [| 2. Prove the following conjecture: 
If m is an integer 23, then the various ways of associating within the exponent- 
chain 2,2, ---+ [2 of m 2’s give a set of 2 [ (n—3) different integral values 
of which the minimum is 2 [ (2 [ (n—1)) and the maximum is 2 | 2. 


SOLUTIONS 
Sections of a Cylinder of Revolution 
3610 [1944, 243]. Proposed by W. H. Rasche. 


Determine the position of a cylinder of revolution which cuts the vertical 
and horizontal planes in equal ellipses similar to a given ellipse. 

Solution by C. S. Ogilvy, Hamilton College, Clinton, N. Y. If the problem is 
taken to mean all three coordinate planes, we note that there is in general no 
solution; for only one line (essentially) makes equal angles with all three, and 
the shape of the ellipse is not variable. Therefore we choose the two planes X Y 
and ZY without loss of generality. 

If the given ellipse has eccentricity e, then the solution is that the axis of 
the cylinder must have direction components (1, k, 1) (to within sign,) where 
k? = (2e? — 1)/(1 — e?). One way to achieve this is to choose the point 
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P(V(1—e*), V(2e?—1), V(1—e*)). Then |OP| =1, and the lengths of the 
projections of OP on both the XZ and the YZ planes are each e. Thus the acute 
angle which OP makes with each of these two planes is cos~! e. But, as proved 
in problem E-1353 [1959, 726], this is exactly the required angle. 

It is interesting to observe that real k requires e=2-'/*, where of course 
equality means that the axis of the cylinder meets both planes at 45°. Any less 
eccentric ellipse in one plane cannot be matched in the other. 


A Diophantine Equation 


4666 [1955, 734; 1957, 54; 1960. 1034]. Proposed by R. Venkatachalam Iyer, 
Trivandrum, India 


If T,=p(p+1)/2, solve in integers the equation 
1 1 1 


Comment by J. J. Schaffer, Institute of Mathematics and Statistics, Monte- 
video, Uruguay. The alleged proof [1960, 1034] contains an unfortunate over- 
sight which renders it invalid. After reducing the problem to the Diophantine 
equation 


(ab — c*)? = ct + {(a — — +1, 


the solver states that the right member is a quadratic expression in c?, and so 
will be a perfect square, if and only if its discriminant {(a—b)?—2}?—4 van- 
ishes, whence a—b= +2 or 0. 

The necessity of the condition, however, does not follow, since what is re- 
quired is a perfect square number rather than the square of a polynomial in c?. 
Furthermore, the conclusion is false, as taking c= 3, a—b=5 will illustrate (also 
c=4, a—b=5 or 28, etc.) 

These illustrations are not, unfortunately, counterexamples to the purported 
lemma that a—b must be 0 or +2. The original problem, therefore, remains only 
partially solved without proof of the lemma or effective couaterexample. 


Subset of Measure Zero of the Unit Interval 
4901 [1960, 382]. Proposed by Albert Wilansky, Lehigh University 


Let the class of subsets of measure zero of the interval [0, 1] be partially 
ordered by inclusion and let M be a maximal chain. Is the cardinal number of 
M greater than that of the continuum? Is the union of the sets in M measurable? 

Solution by S. Khabbaz and G. Stengle, Lehigh University. Let A be an arbi- 
trary subset of [0, 1]. Then A can be initially ordered i.e. well ordered in such a 
way that every segment is countable. Thus A can be expressed as the union 
of a chain of countable sets, hence sets of measure 0. Choosing in particular A 
to be nonmeasurable, the first question is answered in the negative. 

Let A be a set of measure zero having the cardinality c of the continuum. 


| 

= ‘ 

| 
| 

| 

| | 

| | 

| 


1961] ADVANCED PROBLEMS AND SOLUTIONS 579 


Proposition ce of Sierpinski, Hypothéses du Continu shows that A contains the 
union of a chain containing more than c subsets. Granting the continuum hy- 
pothesis, such a chain contains 2° sets. 
The authors are indebted to J. A. Schatz for suggesting the reference to Sier- 
pinski. 
Trinomials in FG(2) 


4915 11960, 597]. Proposed by S. W. Golomb, California Institute of Tech- 
nology 


Show that if the trinomial f(x) =x"+x°+1 over GF(2), with 0<a<n, has 
any repeated factors, then f(x) is a perfect square. 

I. Solution by Joe Lipman, Harvard University. Denote the highest (lowest) 
even (odd) power term in a polynomial by he, ho, le, lo, respectively. Put f(x) 
= P,(x)-P2(x) with Pi(x) a square, 7.e., a sum of even powers. Any factor of 
f(x) has at least two terms, one of which is 1. Consequently Pi(x) -P2(x) has at 
least four terms, viz., he:-hes, he:-hoe, ley-le2, le;-loz, unless P2(x) has no odd 
power terms, 7.e., unless P2(x) is also a perfect square. The conclusion follows. 

II. Solution by C. H. Franke, Rutgers—The State University, Newark, N. J. 
It is sufficient to show that (f, f’) ¥1 implies ”, a both even. Then if f has a re- 
peated factor, (f, f’) #1 and f(x) =(x"/?+x2/?+1)?. 

If a both odd, f’(x) and f(x)+x-f’(x) =1 so that (f, f’)=1. 
If 2 is odd and a even, f’(x) =x" so that (f, f’) =1 since f(0) #0: and similarly 
for m even, a odd. 

Generalization is easy. 


Also solved by W. J. Blundon, L. Carlitz, R. A. Cuninghame-Green, J: B. Kelly, A. G. Kon- 
heim, D. C. B. Marsh, H. F. Mattson, K. A. Post, R. F. Rinehart, and the proposer. 


Relations Implying that two Matrices Be Normal 


4916 [1960, 597]. Proposed by Olga Taussky, California Institute of Tech- 
nology 


Fuglede’s theorem (Proc. Nat. Acad. Sci., 36 (1950), 35-40) specialized to 
finite matrices over the complex numbers states: for A normal the relation 
AB=BA implies A*B=BA*. Putnam’s generalization (Amer. Journ. Math., 
+73 (1951), 357-362) states: if A1, A: are normal and if AiB=BAz, then A*B 
= 

Find, conversely, a necessary and sufficient condition on a nonsingular n by 
n matrix B such that the relations A:B=BA, and A*B=BA* imply that Ai 
and A; are normal. 

Solution by the proposer. The condition is that B*B does not have any 
multiple characteristic root. For, let this condition hold. Then multiply A:B 
= BA, on the left by B*. This implies 


B*A,B = B*BAz = A2B*B. 
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Let U be a unitary matrix which transforms B*B into diagonal form. Since the 
elements in this diagonal matrix are different, Az must transform to diagonal 
form simultaneously. This implies that A: is normal. Similarly, it follows that 
A, is normal. 

To show that the condition is necessary take a nonsingular matrix B which 
has at least one multiple characteristic root. A not-normal matrix Az can be 
determined such that B*BA,;=A,B*B. Then determine A; such that A,B* 
= B*A,. This implies A2B*B=B*A,B=B*BA,. Hence A*B=BA# and A,B 
= BA». 


Two Definite Integrals 
4917 [1960, 699]. Proposed by L. Lewin, Enfield, Middlesex, England 
Prove 
7/6 
(1) f log? (2 sin x)dx = 7%°/216. 
0 
(2) f x log? (2 sin x)dx = 17x*/25920. 
0 


Solution by W. H. J. Fuchs, Cornell University. Let C be the closed curve ob- 
tained by stringing together 


032351; 
C2: s = ef@ 056s 72/6; 
C3: 2 = e#*/2(2 cos t)1/? StS 2/2, 


with a small indentation at z=1 to exclude z=1 from the interior of C. By 
Cauchy’s theorem, 


0 = log? (1 — 2?)dz/z 


1 
-f log? (1 +i f {log | 2sino| + — 
0 0 


Taking imaginary parts: 


r/6 ‘ r/6 1 
0 -f (2sin — f (6 — 4n)*40 — (2t — 


7/6 
f log? (2 sin x)dx = 7°/216. 
0 
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In the same way, equating to 0 the real part of f¢ log* (1—2")dz/z: 


0= (1 — x*)dx/2 + log? (2 sin @)- - + ¢ 


1 
+ =f (2t — x)*dt. 
2 


0 


1 1 1 1 ~ 1 
0 0 
1 


= —— = — 4/30. 


2 


Since now all other terms are known, we find 
f log? (2 sin = 17x*/25920. 
0 


Note by P. J. de Doelder, Technical University, Eindhoven, Netherlands. The 
proposer’s solution can be found in his Dilogarithms and Associated Functions, 
McDonald, London (1958). The first of the proposed integrals equals — $Ls;(7/3) 
by (6.57), and by a formula on p. 152: Ls3(4/3) = —7m*/108, which gives (1). 
Formula (7.72), p. 185, gives 


i f y log? (2 sin 3y)dy = — 1724/6480, 
0 


from which (2) follows upon substitution of y= 2x. 


Ab-integration in a Ring 
4920 [1960, 700]. Proposed by Smbat Abian, University of Pennsylvania | 


An Ab-integration in a ring A is a mapping a—a* of A into itself satisfying 
the following conditions: 


(a + b)* = a* + B*, (a*b + ab*)* = a*b*, for any pair a,b € A. 


Is there a nontrivial Ab-integration in the field of real numbers? 

Solution by D. C. Stevens, Cornell University. There is. Set 1*=s, and 
(1/1*)*=t, where s and ¢ are algebraically disjoint over the rationals. 

From the given first condition, it is easy to verify that (rx)*=rx* for ra 
rational. Further, (1-1*+1*-1)* gives 2s*=s? and by induction, (s")* 
=5"+1/(n+1) for integral n20; also (t/s)* =#?/2. 

Hence s«*x (the usual variable in analysis), tlog x, and * corresponds to 
integration, is an isomorphism between certain functions and certain reals. For 
reais y which are not polynomials in s and ¢ we may set y* =0. 
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RECENT PUBLICATIONS 
EpITED By RicHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
The Association. ‘ 


An Introduction to the Theory of Numbers. By Ivan Niven and H. S. Zucker- 
man. Wiley, New York, 1960. viii+250 pp. $6.25. 


This is a well-written, carefully organized text for a first course in number 
theory at the senior or graduate level. There are chapters on divisibility, con- 
gruences, quadratic reciprocity, number-theoretic functions, diophantine equa- 
tions, Farey fractions, continued fractions, distribution of primes, algebraic 
numbers, partitions and density of sequences. The content of the final three 
chateers is not ordinarily to be found in a book at this level. There are in fact 
many unusual and praiseworthy sections throughout the book, such as those 
conneciing the notions of elementary congruence theory and of modern algebra, 
that giving a proof of Legendre’s necessary and sufficient conditions that ax? 
+by?+cz?=0 have a nontrivial solution, and those on numerical computations. 
The collection of problems is an outstanding feature; there are over 500, care- 
fully selected to illustrate the text or to lead the student in new directions. In 
summary, this should remain one of the standard texts in the subject for many 
years. 

W. J. LEVEQUE 
University of Michigan 


Modern Probability Theory and its Applications. By Emanuel Parzen. Wiley, 
New York, 1960. xv +464 pp. College $9.00, Trade $10.75. 


The book is designed primarily as a text for a basic probability course of a 
semester’s duration, on the junior-senior level. A somewhat shorter course may 
be taught out of the book for students with only a year of calculus as back- 
ground. On the other extreme, there are two chapters at the end of the book 
which are of a more sophisticated nature than normally taught in undergradu- 
ate courses. 

The book starts with fundamental definitions, and works its way—at a 
rather leisurely pace—through discrete spaces, to random variables in one and n 
dimensions. It treats all the usual topics in a probability course, ending with a 
careful treatment of sums of independent random variables and limit theorems 
for sequences of random variables. The author places great emphasis on clarity 
of presentation, perhaps too much emphasis. 

The book’s greatest asset is the excellent collection of illustrative examples 
and varied exercises. They are selected from a wide variety of fields of interest 
to the pure mathematician or to scientists. While many of these are well known, 
there are also a pleasing number of new applications of probability theory. 
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The author has also been wise in his choice of when to prove theorems, and 
which theorems to state without proof. In many cases theorems are stated and 
proved in a form sufficiently strong for most applications and yet sufficiently 
far from the most general known theorem to allow elementary treatment. 

The book’s weakest part is the first chapter. It has become customary in 
probability books to leave a few basic terms undefined. While the author is to 
be commended for attempting to fill this gap, his efforts at defining such terms 
as “random phenomenon” and “probability” are not very successful. For exam- 
ple, according to Parzen’s definition a sequence that alternates is a random 
phenomenon. However, if we observe it only every second time, it is not a ran- 
dom phenomenon. This leads to great difficulties. 

Equally troublesome, from the point of view of applications, is the fact that 
one does not know whether an event is a random event until one has observed 
it infinitely often (since it is random only if the frequency of occurrence tends 
to a limit). Thus we can never know in practice whether probability theory is 
applicable to a sequence of experiments. If one reads these definitions literally, 
and if the universe should happen to have a finite future, then probability 
theory is in principle inapplicable. However, the value of the book is not de- 
stroyed if these early definitions are ignored. 

The book may prove itself valuable as a college text, especially for prospec- 
tive scientists and engineers. It will certainly be a very valuable reference work 
for applied mathematicians. 

Joun G. KEMENY 
Dartmouth College 


The Foundations of Mathematics. By Evert W. Beth. North-Holland, Amster- 
dam, 1959. xxvi+741 pp. $13.25. 


Work in the foundations of mathematics has passed out of the realm of pure 
philosophy and logic into the domain of the mathematician. This is not to say 
that philosophical issues are unimportant, but rather to underline the increasing 
importance of the work being done in foundations for the mathematician as such. 
Indeed, as Professor Beth points out, there is a tendency for certain areas of 
work in foundations to be considered apart from their relevance to the broad 
problem of a precise and well-formulated foundation for mathematics. I need 
but mention two areas of importance to illustrate what I mean—axiomatic set 
theory and recursive functions. 

The increasing amount of research in this interesting and important area 
calls for a book that may serve as a comprehensive survey of the field. The pres- 
ent book provides precisely what is needed, for it gives an over-all view of the 
development of foundation theory as well as brief accounts of recent results. The 
book begins with a short historical section, after which the number system is con- 
structed on the basis of the form of a deductive system. Metamathematical 
questions lead to the analysis of the concept of existence in mathematics. Set 
theory, its applications to completeness theorems and models, is considered after 
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a survey of the paradoxes. The decision problem and the related theory of re- 
cursive functions are extensively developed. The final section is devoted to 
philosophical considerations expressing Professor Beth’s views. The bibliography 
is quite good and should serve as an excellent guide to students seeking addi- 
tional sources. An Index of Authors, an Index of Subjects, and a detailed Table 
of Contents make the material in the book readily accessible. 

Louis O. KATTsoFF 

Boston College 


Classical Dynamics. By R. H. Atkin. Wiley, New York, 1959. ix-+273 pp. $5.25. 


This book has as its avowed aims those of teaching the student dynamics 
and to answer examination questions—English examination questions, that is. 
The reviewer, like the author, does not believe these aims to be mutually ex- 
clusive, but unlike the author (apparently), does not believe this textbook suita- 
ble to their attainment. The book is traditional nineteenth century dynamics at 
its most pedestrian level. Relieving features are the use of vector notation and 
occasional recourse to matrices. It largely neglects the physical aspects of 
dynamics, but does not have the saving grace of setting forth with any notable 
clarity or precision the mathematical structure of the subject. It cannot be said, 
however, that problem solving is neglected. On the contrary, one gets the im- 
pression that the treatise consists of solved examples with a thin, perfunctory 
connective tissue of discussion of general principles. For example: there are four 
central chapters labelled Kinetics of particle motion which consist of 43 pages of 
worked-out examples and 15 pages of theory. (In fairness, it should be said that 
the examples frequently do embody portions of what may be called theory.) 
Every chapter is concluded with a large number of exercises taken from Tripos 
papers and Love’s Theoretical Mechanics. 

The reviewer feels that this approach to dynamics is conducive neither to 
real understanding nor to the excitation of an interest in this discipline. Indeed, 
the bright mathematics student may be so repelled as to develop a lasting aver- 
sion for all applications of mathematics and so to exacerbate the all too existent 
applied-pure mathematics dichotomy present in Western Europe and America. 

H. PELL 
National Bureau of Standards 


Pure Mathematics. By F. Gerrish, Vol. I, Calculus. xxv+1 to 361+23 pp. Vol. 
II, Algebra, Trigonometry, Coordinate Geometry. xxviiit+363 to 758+25 to 48 


pp. Cambridge University Press, New York, 1960. Vol. I, $5.00, Vol. II, 
$6.50. 


These are British books intended to prepare the student for a certain degree 
at the University of London without being “cram” books. It would be out of 
place for an American reviewer writing for American readers to attempt to 
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judge how well they fulfill their purpose. Rather it is appropriate to describe 
the books and to comment on their usefulness in American situations. 

They are not “cram” books. They are sophisticated and rigorous. Their con- 
ciseness and extensive coverage remind one of textbooks like Fine’s College 
Algebra, long out of style in America. Their content is of the traditional type. 
Set theory and Modern Mathematics with capital M’s are definitely missing. 

One can hardly imagine these books being used as texts in America, even in 
courses with the same titles as the books. In this country some of the content 
of Volume II would be placed before Volume I, some would be placed after and 
some would not be used at all. Volume I covers approximately the content of a 
traditional American first course in the calculus including partial derivatives 
and a long chapter on differential equations, but excluding series and multiple 
integrals. Volume II contains much equation theory including complex numbers, 
determinants, and Cramer’s rule, and a long, thorough chapter on series. Also 
in this volume a long course in coordinate geometry with much work on conics 
precedes the final chapter on spherical trigonometry and follows one on De- 
Moivre’s theorem applied to roots of equations and to series with complex terms. 

* A bright student could use these books as sources of enrichment or a teacher 
could use them for reference. For instance, Volume I contains such materials as 
the proof that the arithmetic mean is always equal to or greater than the geo- 
metric mean, page 8, Euler’s constant, page 123, the use of the binomial theo- 
rem to show that, as increases without bound, (1+1/m)* has a limit between 
2% and 3, page 57, the distinction between derivation and differentiation, page 
89. Volume II contains such goodies as a neat proof of Ceva’s and Menelaus’s 
theorems by coordinate geometry, page 574, length of common perpendicular 
between two skew lines, page 728, many relations between circular and hyper- 
bolic functions, pages 557-60. The problem of the circle orthogonal to three 
circles in all its cases is efficiently disposed of in one half of page 592. 

These books could also be used for review by students already somewhat 
familiar with the material. The author claims that they are suitable for students 
working alone. The learning helps he gives are (a) an introductory review chap- 
ter in each volume, (b) helpful warnings of errors easy to make, (c) expositions 
of fine distinctions not mentioned in many texts and (d) conciseness and clarity 
in writing. Missing are the long heuristic discussions which help build concepts 
in modern American texts. 

Mechanical features of the books worth mentioning are (a) use of different 
kinds of type and starred material for greater flexibility, (b) use of lower case 
delta instead of upper case delta in designating increments, (c) consecutive num- 
bering of pages through the two volumes as if they were one, (d) designation of 
answers to odd-numbered problems at the backs of the books by page number 
as well as by section number, (e) long, useful indexes. 

ANICE SEYBOLD 
North Central College 
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Handbook of Laplace Transformation. By Floyd E. Nixon. Prentice-Hall, Engle- 
wood Cliffs, N. J., 1960. ix+115 pp. $4.50. 


Nearly three-sevenths of the book is devoted to “ .. . the most modern and 
extensive table of transform pairs available today, all number-coded for quick 
and easy reference.” These give the inverse transforms of proper rational frac- 
tions. Besides derivations of relationships and illustrations of applications to 
ordinary, linear, differential equations the mathematics usually encountered is 
clearly illustrated. Although not advanced, the book should prove to be helpful. 

Formula (3.10—-13) should have the summation sign in the denominator. As- 
suming that f(t—a) on pages 30 and 65 is automatically zero for t<a is uncon- 
ventional, as is the use of />,f(é)dt for f-(t) on pages 52 and 65. 


LaFon 
University of Oklahoma 


NEWS AND NOTICES 
EpItEp By Lioyp J. JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending news 
ttems to L. J. Montsingo, Jr., Mathematical Association of America, University of Buffalo, 
Buffalo 14, New York. Items must be submitted at least two months before publication can take 
place. 


PERSONAL ITEMS 


Professor J. D. Mancill, University of Alabama, represented the Association at the 
inauguration of Dean Wallace Colvard as President of Mississippi State University on 
April 15, 1961. 

Professor G. M. Merriman, University of Cincinnati, represented the Association at 
the inauguration of Dr. J. M. Read as President of Wilmington College on April 30, 1961. 

Professor C. T. Salkind, Polytechnic Institute of Brooklyn, represented the Associa- 
tion at the inauguration of Dr. J. R. Everett as Chancellor of the Municipal College 
System of the City of New York on April 24, 1961. 

Emory University: Assistant Professor E. E. Grace will be on leave for the summer of 
1961 and the academic year 1961-62 at the University of Wisconsin as a National Sci- 
ence Foundation Science Faculty Fellow; Professor Tomlinson Fort, University of Miami, 
has been appointed Professor; Dr. Mary Neff has been appointed Assistant Professor; 
Mr. Marshall Saade has been appointed Instructor. 

Mr. A. A. Benvenuto, System Development Corporation, Santa Monica, California, 
has accepted the position of Operations Research Analyst at the System Development 
Corporation, Falls Church, Virginia. 

Mr. F. L. Coling, Raytheon Manufacturing Company, Bedford, Massachusetts, has 
accepted a position as Engineer with the Douglas Aircraft Company, Missile Division, 
Santa Monica, California. 


Mr. W. P. Durbin has accepted a position as Senior Aerosystems Engineer with Con- 
vair, Fort Worth, Texas. 

Dr. T. C. Fry, Remington Rand, New York, New York, has accepted a position with 
the National Center for Atmospheric Research, Boulder, Colorado. 
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Mr. Peter Lees, Onelunga High School, Auckland, SES, New Zealand, has accepted 
a position as Quality Control Officer with the Waitomo Portland Cement Company, Te 
Kuiti, New Zealand. 

Mr. Joaquin Loustaunau, Oklahoma State University, has accepted a position at 
the Instituto Tecnologico y de Estudios Superiores de Monterrey, Monterrey, Mexico. 

Mr. J. P. Menard, National Bureau of Standards, Washington, D. C., has accepted 
a position as Assistant Director of the Computing Center at Syracuse University. 

Mr. A. M. Peiser, M. W. Kellogg Company, New York, New York, has been ap- 
pointed Staff Consultant in Mathematics. 

Associate Professor Alice T. Schafer, Connecticut College, has been promoted to 
Professor. 

Mr. C. J. Smith, Remington Rand UNIVAC, St. Louis, Missouri, has accepted a 
position as Associate Engineer in the Scientific Data Processing Department of the Mc- 
Donell Automation Center, St. Louis, Missouri. 

Miss Eugenia I. Trapp, International Business Machines, Los Angeles, California, 
has been appointed Staff Instructor at International Business Machines, New York, New 
New York. 


Mr. Byron Cosby, Sr., Educational Service Bureau, Columbia, Missouri, died Feb- 
ruary 3, 1961. He was a Charter Member of the Association. 

Mr. P. L. Poston, Great Lakes Mutual Life Insurance Company, died August 22, 
1960. He was a member of the Association for eleven years. 

Professor Emeritus W. D. Reeve, Columbia University, died February 16, 1961. He 
was a Charter Member of the Association. 

Professor Emeritus S. E. Urner, Los Angeles State College, died January 30, 1961. 
He was a Charter Member of the Association. 


PAU SCIENCE DIVISION SPONSORS OPERATION CLEAN-OUT-THE-ATTIC 


Under a new program organized by the Division of Science Development of the Pan 
American Union, General Secretariat of the Organization of American States, thou- 
sands of issues of scientific and technical journals are being transferred from the over- 
crowded libraries of United States scientists to the understocked shelves of the libraries 
and information centers of Latin America. The rapid development of the sciences in that 
area make availability of journal files essential. Scientists of the U.S.A. are being asked to 
donate to the U.S.B.E. files of scientific and technica] journals which they no longer wish 
to keep in their libraries. The value of the gift plus the cost of making it (mailing charges 
in this case) are income-tax deductible. Further information about the program may be 
obtained from the U. S. Book Exchange, 3335 V. St., N.E., Washington 18, D. C., or 
from the Division of Science Development, Pan American Union, Washington 6, D. C. 


GRADUATE TRAINEESHIPS IN BIOMETRY 


Training programs designed to prepare students in the application of statistical and 
mathematical methods to biological problems, particularly those related to health and 
medical sciences, now exist in more than 20 universities throughout the country. Sup- 
ported by training grant funds from the Public Health Service, NIH, these programs pro- 
vide unusual opportunities for careers in teaching, research, and consultation. Employ- 
ment opportunities for biometricians are excellent, with the demand by governmental 
and voluntary health agencies, medical research and educational institutions, and in- 
dustry running far in excess of the available supply of trained personnel. 

Programs of study are individually designed to lead to doctoral degrees, and in special 
instances, to other academic degrees. Traineeship stipends are provided at various levels 
depending on previous education and experience of the trainee and include allowances for 
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dependents. Substantially full economic support or partial support may be provided, de- 
pending upon the proportion of time spent in training. 

Interested applicants are encouraged to correspond with one or more of the Program 
Directors listed below because course offerings, as well as specific research problems for 


application of learned skills, vary from school to school. 


Dr. Virgil Anderson 
Purdue University 
Lafayette, Indiana 


Dr. George F. Badger 
Western Reserve University 
Cleveland 6, Ohio 


Dr. Jacob E. Bearman 
University of Minnesota 
Minneapolis 14, Minnesota 


Dr. Antonio Ciocco 
University of Pittsburgh 
Pittsburgh 13, Pennsylvania 


Dr. Wilfrid J. Dixon 
Medical Center, U.C.L.A. 
Los Angeles 24, California 


Dr. W. T. Federer 
Cornell University 
Ithaca, New York 


Dr. John W. Fertig 
Columbia University 
New York 32, New York 


Dr. Franklin A. Graybill 
Colorado State University 
Fort Collins, Colorado 


Dr. Bernard G. Greenberg 
University of North Carolina 
Chapel Hill, North Carolina 


Drs. John Gurland & T. A. Bancroft 
Iowa State University 
Ames, lowa 


Dr. Boyd Harshbarger 
Virginia Polytechnic Institute 
Blackburg, Virginia 


Dr. Allyn Kimball 
Johns Hopkins University 
Baltimore 5, Maryland 


Dr. Schuyler G. Kohl 
State Univ. of N.Y., Col. of Med. 
Brooklyn 3, New York 


Dr. Robert F. Lewis 
Tulane University 
New Orleans 12, Louisiana 


Dr. Eugene Lukacs 
The Catholic University of America 
Washington, D. C. 


Dr. Paul Meier 
University of Chicago 
Chicago 37, Illinois 


Prof. Felix Moore 
University of Michigan 
Ann Arbor, Michigan 


Dr. Lincoln E. Moses 
Stanford Medical School 
Stanford, California 


Dr. Hugo Muench 
Harvard School of Public Health 
Boston 15, Massachusetts 


Dr. Robert Quinn 
Vanderbilt University 
Nashville 5, Tennessee 


Prof. J. A. Rigney 
North Carolina State College 
Raleigh, North Carolina 


Drs. W. W. Schottstaedt and James Hagans 
University of Oklahoma 
Oklahoma City 4, Oklahoma 


Dr. Malcolm E. Turner, Jr. 
Medical College of Virginia 
Richmond, Virginia 


Dr. Colin White 
Yale School of Medicine 
New Haven, Connecticut 


Dr. J. Yerushalmy 
University of California 
Berkeley 4, California 
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For those unable to train during the academic year, an unusual opportunity is pro- 
vided by a cooperative Graduate Session of Statistics in the Health Sciences sponsored 
by these Program Directors and made possible by a training grant from the PHS, NIH. 
For information concerning available stipends and course offerings at elementary, inter- 
mediate, or advanced levels for the summers of 1961 and 1962, write Dr. Jacob E. Bear- 
man, University of Minnesota, Minneapolis, Minnesota. 


REPORT OF THE SECOND CONFERENCE ON MATHEMATICAL EDUCATION 
IN SOUTH ASIA 


The report of this conference held at Bombay in January 1960 contains invited ad- 
dresses by a number of distinguished mathematicians (Artin, Stone, Krull, Lichnerowicz, 
Moise, Newman, Alexandrov, and Gnedenko) together with brief accounts of the discus- 
sion at the meetings of the working groups. 

Copies of the report (xxiii+205 pages, paper bound) may be purchased for $2.00 by 
sending remittances to the Mathematical Association of America, University of Buffalo, 
Buffalo 14, New York. The price quoted is a special rate for orders placed through the 
office of the Association and does not apply to orders placed through other agencies. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE PROPOSED DOCTOR OF ARTS DEGREE 


At their meetings in Washington, D. C. on January 25, 1961 the Board of Governors 
of the Association and the Council of the American Mathematical Society both voted 
to approve, in principle, a report which recommended the establishment of a new gradu- 
ate degree in mathematics. The proposal was described to both of these bodies at their 
meetings in East Lansing in August 1960, and a joint committee was asked to study the 
matter and report in January. The committee consisted of E. E. Moise, Chairman, M. M. 
Day, P. R. Halmos, and A. D. Wallace. 

While the name of the degree was not considered part of the substance of the Com- 
mittee’s proposal, the Board of Governors approved a motion that the preferred name 
for the new degree be the Doctor of Arts. 

A detailed report on the Committee’s recommendations appears in the April, 1961, 
Notices of the American Mathematical Society. Reprints of this article and further in- 
formation can be obtained by writing to Professor R. J. Wisner, Executive Director, 
Committee on the Undergraduate Program in Mathematics, Michigan State University 
Oakland, Rochester, Michigan. 

Henry L. ALDER, Secretary 


THE FEBRUARY MEETING OF THE LOUISIANA-MISSISSIPPI SECTION 


The thirty-eight annual meeting of the Louisiana-Mississippi Section of the Mathe- 
matical Association of America was held at the Buena Vista Hotel, Biloxi, Mississippi, 
on February 17-18, 1961, with Mississippi State University as host institution. The 
Friday afternoon meeting was held in two concurrent sessions. Professor J. H. Wahab, 
Louisiana Vice-Chairman, and Professor Elinor Walters, Mississippi Vice-Chairman, 
presided. Professor Z. L. Loflin, Chairman of the Section, presided at the Friday evening 
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and Saturday morning sessions. There were 206 persons registered, including 97 mem- 
bers of the Association. 

The following officers were elected for the coming year: Chairman, Professor B. O. 
Van Hook, Mississippi Southern College; Vice-Chairman for Louisiana, Professor W. B. 
Temple, Louisiana Polytechnic Institute; Vice-Chairman for Mississippi, Professor S. R. 
Knox, Millsaps College; Secretary-Treasurer, Professor Z. L. Loflin, University of South- 
western Louisiana. 

At the business meeting a report on the progress of the High School Contests was 
given by Professor N. A. Childress, Chairman of the Committee on Contests and 
Professor H. T. Karnes, Chairman for Louisiana. Professor Arthur Ollivier reported on 
the meeting of the Board of Governors. 

The invited speaker for the meeting was Professor C. W. Curtis of the University of 
Wisconsin. His lecture on Friday evening was entitled, “Historical Remarks on Some 
American Algebraists,” and his Saturday morning address was on “Lie Algebras and 
Linear Groups.” 

The following papers were presented: 


1. A clan on the swastika, by Professor Haskell Cohen, Louisiana State University. 


2. The sieve process for pairs of primes, by Professor P. C. Garcia, University of Southwestern 
Louisiana. 

For an even positive integer, the natural number x is said to be the bottom half of a prime n 
pair if both x and x+m are prime. This paper is concerned with finding all the bottom halves of 
prime pairs less than or equal to a given natural number N by a process similar to the sieve method 
due to Erastosthenes. Included are counting processes that allow one to compute the number of 
bottom halves of prime ” pairs SN 


3. Associativity property of finite groups, by Professor W. E. Koss, Louisiana Polytechnic Insti- 
tute. 

If a set of elements satisfy the closure, identity, and inverse properties of a group with re- 
spect to a well defined operation, then at least 2n(m—1)(m—2) products of the form a;aja, must be 
checked if the exhaustion of the cases methed is used to check for associativity. The method de- 
vised in this note reduces the problem to one where only (~—1)* permutation products of the form 
P,P; are needed. 


4. Curves of positive area, by Professor Gail Young, Tulane University. 


5. A special application of interior ballistics, by Professor D. E. Johnson, Louisiana Polytech- 
nic Institute. 


6. Bessel polynomials, by Professor C. W. Barnes, University of Mississippi. 


7. Differentiability of solutions of Y'=f(X, Y) by Professor D. R. Scholz, Louisiana State 
University. 

8. On the convergence of the ratio of Fibonacci numbers, by Professor W. M. Sanders, Mississippi 
Southern College. 

Let {an} be the Fibonacci sequence defined by the recursive formula ap=0, a:=1,-+--, 
Qn = for n>2. The infinite series where is the mth Fibonacci number, con- 
verges. This is established by the ratio test after having resolved the sequence of ratios {@n/ans:} 
into two bounded subsequences one of which is strictly monotone increasing and the other strictly 
monotone decreasing having the same limit. No explicit usage of the well-known fact that lim 
=2/(1++/5) is made. 


9. On the automorphism group of a class of finite p-groups, by Professor O. J. Huval, University 
of Southwestern Louisiana. 
In this article it is shown that if a finite p-group G possesses an abelian subgroup M whose 
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factor group is cyclic, then G has outer automorphisms. If in addition the exponent of the center of 
G is less than or equal to the index of M in G, then the order of the automorphism group of G is 
divisible by the order of G. 


10. On subgroups which commute with every subgroup, by Professor R. B. Howe, Mississippi 
State University. 

It is shown that the condition that a subgroup H of a group G commute with every subgroup of 
G is a necessary but not a sufficient condition that H be normal in G. 


11. Rings which are unions of fields, by Professor J. W. Ellis, Louisiana State University, New 
Orleans. 


Z. L. Lorin, Secretary 
THE MARCH MEETING OF THE SOUTHERN CALIFORNIA SECTION 


The forty-first regular meeting of the Southern California Section of the Mathe- 
matical Association of America was held at the University of California, Santa Barbara, 
California, on March 11, 1961. Professor R. C. James, Chairman of the Section, pre- 
sided. The registered attendance was 176, including 130 members of the Association. 

At the business meeting Professor T. M. Apostol, Chairman of the Nominating Com- 
mittee, reported that the following officers were elected by mail ballot for the next aca- 
demic year: Chairman, Professor Clifford Bell, University of California, Los Angeles; 
Vice-Chairman, Professor P. A. White, University of Southern California; Secretary- 
Treasurer, Mr. R. B. Herrera, Los Angeles City College. Professor Apostol reported also 
that the members of the Program Committee elected for the coming year were: Professor 
Howard Tucker, University of California, Riverside, Chairman; Dr. Richard Bellman, 
Rand Corporation; Professor Richard Dean, Caltech; Professor Anthony Mardellis, 
Long Beach State College; Mr. T. E. Sydnor, Pasadena City College. 

Mr. B. K. Gold, Chairman of the Contest Committee, presented a report for the 
committee and a motion, which was approved, requesting the National Mathematics 
Contest Office to invite all high schools in the Southern California area to participate in 
the 1962 National Contest. 

Professor W. E. Smith of Occidental College presented a resolution honoring two for- 
mer governors of the Section, who are retiring this year: Professor P. H. Daus, University 
of California, Los Angeles, and Professor C. G. Jaeger, Pomona College. Professor 
Smith's resolution was approved with applause. 

The following program was presented: 


1. The Fibonacci operator, by Professor C. J. A. Halberg, Jr., University of California, River- 
side. 

A specific bounded linear operator on the sequence /, is considered. Certain techniques are 
used to determine the spectrum of this operator, and it is shown that the uniform norm of the mth 
power of the operator is equal to the (n+-2)th term of the Fibonacci sequence. 


2. Wife selection problems, by Professor T. S. Ferguson, University of California, Los Angeles. 

N distinct concealed numbers are being shown to you one at a time in random order. You may 
stop the proceedings at any time by selecting the number being shown to you. The problem of find- 
ing a selection procedure to maximize some criterion may be interpreted in terms of selecting a wife, 
buying a house, choosing a new staff member, and so on. The well-known problem of maximizing 
the probability of selecting the largest of the N numbers when you know nothing whatsoever about 
their values is the starting point for the investigation of several related problems. 


3. The School Mathematics Study Group, by Mr. William Wooton, Los Angeles Pierce College: 
The School Mathematics Study Group has finished one major part of its work, that of provid- 
ing a complete set of class-room tested model textbooks for grades seven through twelve. Projects 
still in progress are the production of monographs for students, study guides for teachers, and 
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model textual material for noncollege-bound students. Other projects include textbooks for ele- 
mentary grades four through six, and an alternate treatment of high school geometry. 


4. From my problem-solving seminar, by Professor George Pélya, Stanford University. 

One of the teacher's tasks—perhaps his principal task—is to recognize and develop the right 
attitude to independent work (to problem solving) in his students. Therefore, the teacher's train- 
ing should provide suitable opportunity fot independent work, that is, “research” on the appropri- 
ate level. Such training of teachers is usually not done, but the speaker’s seminar attempts to pro- 
vide this opportunity. Three problems from the seminar are presented; one will appear in The 


Mathematics Teacher. 


5. Inequalities, by Professor Robert Schatten, University of Southern California. 


6. Rational approximation problems, by Dr. E. W. Cheney, Space Technology Laboratories. 
An efficient computational algorithm, developed jointly by H. L. Loeb and the speaker, is pre- 


sented for the following problem: Given elements, F, Gi, - - 


+, Gn, Mi, +++, Hm, of the Banach 


space C[0, 1], obtain the coefficients a; and b; which render the “rational” function > a,G;/ S0b.H; 


an optimum approximation to F. 


R. B. HERRERA, Secretary 


CALENDAR OF FUTURE MEETINGS 
Forty-second Summer Meeting, Oklahoma State University, Stillwater, Oklahoma, 


August 28-30, 1961. 


Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 


24-26, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MounrtTaAIN 

ILLINOIS 

INDIANA 

Iowa 

KANSAS 

KENTUCKY 

Tulane University, 
New Orleans, Louisiana, February 16-17, 
1962. 

MARYLAND-DistRIcT OF COLUMBIA-VIRGINIA 

METROPOLITAN NEW YORK 

MicuiGan, University of Michigan, Ann Arbor, 
March 24, 1962. 

Minnesota, Moorhead State College, Fall, 
1961. 

MIssourRI 

NEBRASKA, University of Nebraska, Lincoln, 
April 13-14, 1962. 

NEw Jersey, St. Peter’s College, Jersey City, 


November 4, 1961 

NORTHEASTERN 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

OxIO 

OKLAHOMA 

Paciric NORTHWEST 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocky Mountain 

SOUTHEASTERN, Woman’s College, University 
of North Carolina, Greensboro, March 30- 
31, 1962. 

SOUTHERN CALIForNIA, Long Beach State Col- 
lege, March 9, 1962. 

SOUTHWESTERN 


Texas 


Upper NEw STATE 
WISCONSIN 


| 
| 
At 
i 
re 
4.) 
‘bs 


li- 


lle, 


ity 


ol- 


IBM mathematicians and programmers are 
doing work today that will still have meaning 
years from now. 


They are teaching computers to work out 
proofs for theorems in Euclidean geometry. 
They are applying new techniques to prob- 
lems in symbolic logic outlined by Russell 
and Whitehead. They are crossing into 
frontier territory in the fields of automatic 
storage allocation...design automation... 
multi-programming...lexical processing 
-..and in almost every other area of applied 
and applications programming. 


IBM regards programming and programming 
research as essential to its future growth. At 


“In mathematics alone, &_ 
each generation 
builds a new 
story to the 

old structure,” 


Hermann 
Hankel 


IBM, mathematicians and programmers have 
at their disposal the machine time they need 
for the full development of their ideas. And 
they have before them unusual opportunity 
for professional growth and personal ad- 
vancement. 


If you'd like to know more about the stimu- 
lating and rewarding work at IBM, we’d like 
to hear from you. All applicants for employ- 
ment will be considered without regard to 
race, creed, color or national origin. Write to: 


Mgr. of Technical Employment 


IBM Corporation, Dept. 510F “B 
New York 22, N. Y. M 


590 Madison Avenue 
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FILM MANUALS 


Two Film Manuals have been prepared as supplements to the films of the 
same name which were produced by the M.A.A. Committee on Production 
of Films. Each Manual contains an approximation to the words spoken 
in the film, supplementary material to amplify the treatment of the 
subject and a number of problems. 


MAA Film Manual #1, MATHEMATICAL INDUCTION, by Leon 
Henkin 


Z MAA Film Manual #2, THEORY OF LIMITS, by E. J. McShane 


Copies of the manuals may be purchased at $1.00 each from: 


Harry M. Gehman, Executive Director 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 


ORDNANCE RESEARCH LABORATORY 
THE PENNSYLVANIA STATE UNIVERSITY 


APPLIED MATHEMATICIANS AT THE M.S. AND PH.D. LEVEL 
with background and interest in any of the following 


CODING THEORY 
STATISTICAL COMMUNICATION THEORY 
INFORMATION PROCESSING SYSTEMS 
APPLICATION OF DECISION THEORY TECHNIQUES 
TO SYSTEM DESIGN 


Opportunities for Graduate Study and/or Teaching Combined with R/D 
assignments 


Academic appointments to qualified applicants 


Send Resume to 
Arnold Addison, Personnel Director 
Box 30, University Park, Pa. 
All qualified applicants considered regardless 


of race, creed, color, or national origin. 


| 
an 


PLOTTING PATHWAYS 
IN SPACE 


A special group of engineering-oriented mathematicians (and 
mathematics-oriented engineers) at DSD is exclusively concerned 
with both theoretical and practical sides of astrodynamics and 
celestial mechanics. Space probes... near-earth satellites...lunar 
satellites and missiles...all fall within their range of interests. 
In addition, the statistical problems of data interpretation and 
mathematical techniques of vehicles guidance are under 
investigation. 

The group operates in an informal, academic atmosphere. Staff 
members enjoy direct access to the best computation equipment 
available — including an IBM 7090, a 300 amplifier analog com- 
puter, a complete telemetry station, and the finest microwave 
instrumentation in the free world (MISTRAM). 


Although many contracts are in progress, strong encouragement 
is also given to a wide latitude of independent investigations. 
(One of the results of this policy was the creation of GEESE — 
General Electric Electronic System Evaluator.) 


You are cordially invited to look into the immediate opportunities 

in our expanding astrodynamics group...or, if you are an expe- 

rienced electronics engineer interested in broad systems assign- 

ments, we'll be glad to discuss current openings in several 
other equally challenging program areas at DSD. 


All qualified applicants will receive consideration for employ- 


1999))))) ment without regard to race, creed, color or national origin. 


ee Write informally, or forward your resume to 
Mr. P. W. Christos. Box 6-MF 


A Department of the Defense Electronics Division 


GENERAL @@ ELECTRIC 


Northern Lights Office Building, Syracuse, New York 


dx x. 
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THE CARUS MATHEMATICAL MONOGRAPHS 


These Monographs are a series of expository books intended to make topics in 
pure and applied mathematics accessible to teachers and students of mathematics 
and also to nonspecialists and scientific workers in other fields. 


The complete list of Carus Mathematical Monographs is: 
1. Calculus of Variations, by G. A. Bliss. 
. Analytic Functions of a Complex Variable, by D, R. Curtiss. 
. Mathematical Statistics, by H. L. Rietz. 
. Projective Geometry, by J. W. Young. 
. Fourier Series and Orthogonal Polynomials, by Dunham Jackson, 
. Vectors and Matrices, by C. C. MacDuffee. 
. Rings and Ideals, by N. H. McCoy. 
. The Theory of Algebraic Numbers, by Harry Pollard. 
No. 10. The Arithmetic Theory of Quadratic Forms, by B. W. Jones. 
No. 11. Irrational Numbers, by Ivan Niven. 


No. 12. Statistical Independence in Probability, Analysis and Number Theory, by 
Mark Kac. 


No. 13. A Primer of Real Functions, by Ralph P. Boas, Jr. 


One copy of each monograph may be purchased by members of the Association 
for $2.00 each. Orders should be sent to Harry M. Gehman, Executive Director, 
Mathematical Association of America, University of Buffalo, Buffalo 14, New 
York. 


Additional copies and copies for non-members of Monographs 1-8 are priced 
at $4.00 each, and must be purchased from the Open Court Publishing Co., La 
Salle, Illinois. 


In the case of Monographs 9-13, additional copies and copies for non-members 
may be purchased at $4.00 from John Wiley and Sons, 440 Park Avenue South, 
New York 16, New York. 
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keyed for effective teaching . . . 
Macmillan texts in mathematics 


ARITHMETIC: 
An Introduction to Mathematics 


lL. Clark Lay, Orange County State College 


Allendoerfer Mathematics Series. A thorough, modern approach to arith- 
metic, this book provides a solid foundation for college algebra and further 
mathematical study. There is an abundance of stimulating theoretical ma- 
terial and progressive exercises; a teacher’s manual and alternate sets of 
tests are available. 

1961, 323 pages, $4.50 


UNIFIED CALCULUS AND 
ANALYTIC GEOMETRY 


Earl D. Rainville, University of Michigan 


This text presents a thorough treatment of basic ideas and manipulative 
techniques in calculus and analytic geometry, followed by a five-chapter 
introduction to differential equations. Careful progression of ideas and tech- 
niques is achieved by interweaving topics from calculus and geometry. 
Featured are more than 5,000 exercises. 

1961, 724 pages, $8.50 


TABLES OF INTEGRALS AND 


OTHER MATHEMATICAL DATA, 
Fourth Edition 


Herbert B. Dwight, Massachusetts Institute of Technology 


The contents of this standard reference, made up of tables and data basic to 
all work in mathematics, range from simple algebraic functions to Bessel 
functions, surface zonal harmonics, definite integrals, and differential equa- 
tions. The new edition includes an entirely new group of elliptic integrals as 


well as expanded material on definite integrals. 
Ready for Fall classes 


INTRODUCTION TO PROBABILITY 
AND STATISTICS 


B. W. Lindgren and G. W. McElrath, both of the 
Institute of Technology, University of Minnesota 
This introductory text outlines classical and modern statistical methods 
based on a preliminary treatment of the concept of probability. The authors 
introduce probability theory as a preparation for later work in statistics and 
related fields. 
1959, 277 pages, $6.25 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 
A Division of The Crowell-Collier Publishing Company 
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STATISTICAL DECISION 
THEORY 


By LIONEL WEISS, Cornell Univer- 
sity. McGraw-Hill Series in Probabil- 
Statistics. Ready in August, 


A text describing and developing modern 
statistical decision theory at an intermediate 
mathematical level. The first four chapters 
develop the necessary probability theory. 
The next four chapters cover statistical de- 
cision theory, including linear programming 
as a computational tool and problems in- 
volving making a sequence of decisions 
over time. The final chapter develops the 
standard techniques of conventional statis- 
tical theory as special cases of statistical 
— theory. Requires elementary cal- 
culus. 


INTRODUCTION TO 
PARTIAL DIFFERENTIAL 
EQUATIONS 


By DONALD GREENSPAN, Purdue 
University. International Series in 
Pure and Applied Mathematics. 
Ready in August, 1961. 


Designed for a one-semester course at an 
advanced level, this text is particularly 
suited for undergraduate and graduate stu- 
dents who do not have a previous knowl- 
edge of ordinary differential equations, 
Fourier series, and complex variables. Re- 
quiring only a facility with advanced calcu- 
lus, the text emphasizes second order equa- 
tions, and explores both practical methods 
of solution and the unifying theory under- 
lying the mathematica] superstructure. 


AN INTRODUCTION TO 
INFORMATION THEORY 


By F. M. REZA, Syracuse University. 
The McGraw-Hill Electrical and 
Electronic Engineering Services. 
Ready in July, 1961. 


This book will consist of an introductory 
treatment of basic ‘concepts in probability 
theory, followed by an introductory treat- 
ment of information theory concepts. De- 
signed for a two-semester course for first 
year graduate students. 


Upcoming Books from McGraw-Hill 


MATRICES AND VECTORS 


By JACOB T. SCHWARTZ, New 
Ready in Septem- 


An elementary, practical introduction to 
matrix algebra designed for the senior high 
school or early college student and intended 
to bring the relatively inexperienced student 
to a point where he can appreciate some 
sophisticated approaches to mathematics. 
Covers algebra of matrices; the minimal 
equation and its use in inverting matrices; 
systems of linear equations; geometry of 
vectors in 2, 3, and n-dimensions; and some 
special additional topics in the algebra and 
analysis of matrices. 


ELEMENTS OF QUEUING 
THEORY WITH 
APPLICATIONS 


By THOMAS L. SAATY, Office of 
Naval Research. Ready in Septem- 
ber, 1961. 


This book presents a variety of queuing 
ramifications, methods of treatment, and in 
general provides a broad account of the 
rapid development in this challenging field. 
Most of the fundamental ideas of queues 
are discussed and developed. Many appli- 
cations are described and discussed, in addi- 
tion to a discussion of both Poisson and 
non-Poisson queue with different queuing 
disciplines. Bibliography of queues included. 


SURVEY OF NUMERICAL 
ANALYSIS 


Edited by JOHN TODD, California 
Institute of Technology. Ready in 
September, 1961. 


The work of 14 nationally known authors, 
this book covers numerical analysis, both 
classical and modern, together with ac- 
counts of certain areas of mathematics and 
statistics which support it yet are not ade- 
quately covered in current literature. The 
first third of the book provides a basic train- 
ing in numerical analysis and the remain- 
der of the text is devoted to accounts of cur- 
rent practice in solving, by high speed 
equipment, special types of problems in 
the physical sciences, engineering and eco- 
nomics. 


Send for copies on approval 


McGraw-Hill Book Company, Inc. 


330 West 42nd Street 


New York 36, New York 


GEORGE BANTA COMPANY, MENASHA, WISCONSIN 
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